While I was involved in running MTGOnline.org (a now-retired online Magic: the Gathering league) we used HostRocket for a time and it was an utterly terrible experience. Frequent outages and numerous problems related to crappy handling of the MySQL processes (which we ran a lot of to manage tournaments via our website.) I can't now remember who we switched to, though. <_<

I have heard poor things about Dreamhost's uptime and how high the load gets on their servers. This, combined with the most recent newsletter they sent out (which absolutely reeked of pompous arrogance and just being a shithead in general) has convinced me to stay with Apis Networks. They're a bit expensive, but I've never had access problems and their helpstaff has been wonderful with me.

That said, if you're looking for a cheap and serviceable alternative I think that Dreamhost will probably be your best bet. I would sign up early, though, as the newsletter I read had some dumb stuff in it where they're going to start cutting down the amount of space/bandwidth on their plans in the future. If that's what you want, get in while the getting's good. If you'd like, send me a PM and I will c/p the newsletter to you.