Cheap VPS deals are available form QHoster.com and Luxhosting.lu.
Great hosting. Excellent prices. I have never had any trouble with the hosting. Anything I need to update, I am told in advance....