Cheap VPS deals are available from legionbox.com.
Pricing looks reasonable, and hosting plans are feature-rich. Fantastic technical support, questions usually answered within 2 minutes of posting.