My favorite site for finding all kinds of VPS deals (some for as little as $15 a year) is http://www.lowendbox.com. It's great for finding a VPS nearly anywhere in the world for your SSH tunnel, offsite storage, or just to tinker with.
That's ok for some, but it kind of annoys me. Where's the equivalent index for people want a VPS to do real work? I'd love a site that would let me compare pricing for say, 4GB/4 core machines.
LowEndBox is a great site, but the hosts that tend to advertise there are ran by kids (literally).
It is also the recommended go to spot that is linked from a lot of "hack forums" for information on where to find VPS providers who don't have solid abuse handling in place yet.
