I've recently experienced some problems with phpwebhosting (server's offline and such) and am looking for something a bit more reliable and with greater support. I'm looking into HostRocket and Tera-Byte. Both seem to have great plans for ~$10. Does anyone have any good or bad experiences with either? Any recommendations?

Try this magic button :)
http://www.webhostingtalk.com/search.php?s=