It looks like Eurodns.com will be a good place to register domains as I have noticed that they have many accreditations.