lowendbox.com has been reviewing cheap VPS providers for years, and has background on providers as well as current deals.