I have used SLhost.com before i had a dedicated server and they where great, the servers where great had a lot of RSSGM sites and blogfarms on them never had a problem, support is also great and they are not really expensive.
If you're going to be dropping link spam(yay XRumer) out of it, I can get ya a place that doesn't require proxies for it. Drop me a PM with some contact info if you're interested. (Can't say it publicly)
wiredtree.com seems to be pretty good for far... Ask the live sales people for a coupon as they're running a special for 10% discount lifetime membership and extra 128MB ram on any VPS packages.
and check webhostingtalk.com for deals. Resist Slhost - they get hacked all the time. My server just got hacked - spam and phishing emails were getting sent from my sites. Eventhough Slhost sent out a warning that their servers have been compromised - they still blamed the spamming on me.