www.oneandone.co.uk are okay? are you mad? they are one of the worst companies I have ever dealt with. I registered a domain with them shortly before christmas not realising how bad it is.
You cant use your own domain name servers for starters, you have to use there "webhop" style facility which sucks! also dont expect much help from them if you try to terminate your account.. I tried and have had to send 3 written letters to them so far, and still my domain sits with them, after asking over and over again they release it so I can transfer it to another registrar.
All in all oneandone is a complete waste of money...