I have had hosting with GoDaddy, its fine for mass hosting, crap for speed and trying to navigate around their website is even worse!
I've bought 4 domains in the past 4 weeks with orderyourname, all through paypal, all instant and very easy to change nameservers/DNS settings. Only took a few hours to get it on different nameservers and IP which I was impressed with.
if you're hosting is on GoDaddy and you buy a domain on orderyourname then you have to change the nameservers and IP. They are both on the same nameservers so you need an exact IP to point to the correct server otherwise it wont link to oyur hosting properly I found out!
Not had to use customer support with orderyourname so can't comment, could be useless, but Ive had no need to even use them as of yet!
123-reg are good with customer service but for the price I prefer orderyourname.