I give my vote for Rockhoster.com host.
It's good cheap hosting. The web control panel is sometimes a little slow but very powerful.
No outages for my site in the 9 months I've been with them.