I've used godaddy for years. I do not like their cluttered site and constant upselling when all I want to do is a simple renweal. But I do trust them to not screw up or sell/squat-on my domain searches.
A few months ago I had a gripe about some auto-renews that I didn't intent to have happen. They gave me a refund without too much drama.
This is one of those things where I would go for the old/established/boring over new/startup/innovative/WebX.0 services - your chosen provider should be simple, long-lasting, and have a very good and long-established reputation.
I've never used them for hosting, just domain names, and would definitely recommend them.
