I've been in the market for a small VPS recently and unfortunately missed this post on Hacker News. The post and its discussion contain lots of interesting information that Google searching doesn't reveal. I guess VPS providers have done a lot of SEO, making searching difficult. The gem of the post is a link to lowendbox, a site that links to cheap VPS providers. The forums look active too.