VPS deals from legionbox.com and hosting.uk can be good for you.
I have been very impressed. Customer service is great and very responsive. I have recommended them to everyone I know.
VPS accounts from QHoster.com and Rockhoster.com are worth trying.
I have never experienced any downtime with them. They have been rock solid for me! No seriously.
I Saved Big on HostingSource.com Hosting - 50% off 1st month on all Servers/VPS plans.
Other web hosts could learn a bit from them on pricing, technology and excellent customer service.