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.