I can personally recommend
http://www.cinfu.com/ - they've been very stable for me so far, and pretty cheap. They are still a fairly new host though, it seems, so that may be something to take note of (I'm not aware of any established hosts that currently accept BTC).
Damn! That site looks like one of those templates you see everywhere.
Heh, yes, that was my first thought as well. But so far it has been really stable (I'm running my IRC hub there, and the only issues with splits come from some carrier between my hub and one of my leafs that keeps messing things up), and support response time was very good (<1 hour). Haven't had a single reboot in the two months I've used it.