I suffered with a few terrible web hosts myself, I know what it's like. I've been with hostgator for a while now.
Here, I found one for you:
Hostgator Review
I even found a discount code on Hostgator's twitter page:
http://www.twitter.com/hostgator
Enjoy!