lowendbox.com - best VPS deals. Companies are shady sometimes, mostly dedicated boxes that are divied up. Some good providers - buyvm.net has a proud following and are very stable, others not so much.
I'm not sure I'd call buyvm "stable". I experienced a hardware failure while I was with them that resulted in multiple days of downtime (with poor communication - I had to go into their IRC chat and ask to figure out what was going on. They didn't reply to my support ticket).
More recently, their network has been the target of DDOS attacks, etc. I'm guessing this is partly due to their clientele. Also, all of their Las Vegas servers went down earlier today.
The lack of backup options are making me consider switching to DigitalOcean. We'll see if their reliability lives up to the hype.