I must be one of the lucky ones.
I host a small site on Dreamhost and in the 18 months it's been there i think it's been down twice for no more than 2 hours. Once was a server upgrade which they notified me about.
Still if you're not happy with them, I also use
www.Serverprovider.com which are excellent!