For VPS, I recommend burst.net, specifically their XEN 1Gb ram plan. Their price structure is kinda strange, 0.5G is $7.95, 1G is $12.95, 1.5G is 24.95. So 1G plan is a no brainer. I have 2 of these, one in their PA Datacenter, the other in CA.

http://www.burst.net/xenvps.shtml