I've been happy with GoDaddy. If you go to GeekNewsCentral, you can find some discount codes. http://www.geeknewscentral.com/godaddy-promo-codes/
(Edit: The two or three times I've had to call their tech support with how-to questions about using their interface, they have been excellent.)
is an excellent company that provides fantastic service, but they are more expensive and are oriented more towards the business market.
I have a friend who swears by A Small Orange
. I am now managing the site he created (it's for an organization) and can take no exception to their service.
I've also heard good things about HostGator
, but have no direct experience.