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...