Check credibility on forums like http://www.webhostingtalk.com/
I am about to purchase a VPS and after some research I selected http://www.servint.com/
- Many years in the market
- Seem credible on webhostingtalk
- Managed servers: http://www.servint.net/vps/faq.php#14
