I would not hesitate to recommend centohost.com cheap VPS hosting to anyone.
Their servers are so damn fast. Uptime is good and they offer nice free useful tools - a great plus for them.