Another vote for 1and1, been with them for over 4-5 years, not a single issue. I love how they hold on to the domain after a year after you cancel it... just in case you want it back without any extra charge.

I've never used them for hosting, just domain names, and would definitely recommend them.