Santrex.net and obhosting.com provide cheap and reliable VPS deals which are worth your attention.
Check out their plans and opt for the best one for your demands.
Both companies are respectable and trustworthy to be used.