VPS accounts from libertyvps.net and panamaserver.com are full-featured and cheap.
Excellent hosting companies. They have great customer service and seem to never have any server problems (which is why I switched to them from my previous host). The prices are a little steep but totally worth it. They'll even contact you regarding special offers.