Why not give Hostnamaste.com OpenVZ VPS hosting a try?
OpenVZ-1536 at $6.99/Mo - 1xCPUs, RAM 1536MB, 35GB Storage, 2TB Bandwidth, SolusVM VPS Panel.
They have created an exclusive selection of high performing and stable machines, located in the best data center facilities.