Hostrocket is not bad, its definitely a bargain for the price. In the past 8 months though, they've had some serious outages related to their upstream provider. You may hear some people complain about that. I think some (if not all) the servers they are using are RAQ's which are notoriously bad I/O servers and can bring a UBB to a crawl.
http://www.futurequest.com is a provider that comes highly recommended.