Prgmr is great if you need a small affordable instance and don't need to worry too much about performance (http://journal.uggedal.com/vps-performance-comparison). I use one 256MB instance ($8/month) as a development box.