i'm a non-profit web host, so i have a lot of experience referring people to paid services and know most of the hosts listed here well. Some very good reliable hosts have been mentioned, but dreamhost is not among them. Dreamhost is a VERY poor hosting choice, and people do not stay with them long. While their prices might seem pretty alluring, keep in mind the old adage that "if it looks too good to be true, it probably is."
Just so this post isn't entirely negative I should mention that asmallorange has one of the best reputations in the market, and it is well deserved.