I had been registered via godaddy, and hosted by bluehost.com until last year, when I transferred my domain registration to bluehost as well. It just seemed logical to put it all together. No horror stories, and their pricing seems quite normal and competitive. Godaddy gave me some crap when I tried to transfer, but I finally managed to workaround their tricks and drop them.
As far as a host goes, I guess bluehost is alright; I really can't make an honest comparison of performance since they're all I've used, but overall I'm happy with them, decent bandwidth, pricing, and very little downtime. Decent support as well.
This all said, it must be a slow news day; domain registration is not that tricky of a procedure, even for non-IT nerds, and there are lots of good registrars to choose from.. except maybe godaddy and networksolutions.