If you like cheap VPS, hang out at lowendtalk.com and lowendbox.com.
Depending on your requirements you can sometimes get lucky at $12/year or less.
Had one of those when I was a broke student, and found that on lowendtalk.com as you suggest.
Needless to say, the company literally VANISHED after a few months.
If an offer is too good to be true...