GoDaddy is good for their customer service, but they are extremely pricey when compared to some of the competition. This is largely due to their size and brand name. One indication of how large they are is their ability to run an ad during the Superbowl.
I would check out Dreamhost, or...