Apparently a lot of people are suffering from downtime at Dreamhost lately. I’ve run one site with them and found everything they did frustrating, from the control panel to the uptime to the customer support. I’ve been a Pair.com customer since 1999 and love them. They’re not the cheapest, though when I consider they’ve had no downtime ever and I’ve only had to contact customer service once, that makes it quite a good value.
Feel free to use my affiliate code when signing up :-)