I use Fuzioned.com, use them for hosting too.
I have used 123-reg among others. Will never use 123 again as transferring domains away from them can be a nightmare. I've had several battles to get them to release domains in the past.
And I have way too many domains... couple of really good ones with future resell value
