VPS deals from allwebhost.com and legionbox.com are full-featured and low cost.
I like their features:

99.9% Uptime Guaranteed
24/7/365 Tech Support
No Setup Fee & No Gimmicks.