What is a good hosting company for VPS (not-shared) hosting?

I’ve been using Linode and have been very pleased with them (I’m hosting six websites and some miscellaneous stuff on their smallest option and I still have plenty of headroom). We use Slicehost at Fluther but my recommendation would still go to Linode. Reasonable pricing, pretty decent performance (Slicehost has given us I/O performance issues before, Linode hasn’t done so to me—yet) and full control over your server is what you’ll get.

I should say with both options you’ll need to setup your own server setup (webserver, etc.).

I’ve used the planet before, and they offer pretty competitive prices for dedicated servers. You also get full root and ssh access.

You can probably get a nice setup for roughly $300/month

I use Linode for client projects. I currently pay ~$60/mo for a VPS with them, although they have plans starting from ~$20.

I’ve used Slicehost in the past but they’re not the cheapest. We’ve also just started using Rackspace Cloud. So far, they seem pretty awesome.

Good luck!