Personally, I've had great luck with GuaranteedVPS -- I have both my personal accounts and my business accounts there, and they give you *complete* control of your box. They have a very large variety of hosting slices, from.5mb/s starter ranging all the way up to 9mb/s (if you need that sort of thing), and cheaper than I've seen elsewhere. Their thing seems to be instead of offering "speeds up to..." they guarantee the minimum speed instead. It's actually a much more accurate way of buying hosting.
Slashdot Mirror
Personally, I've had great luck with GuaranteedVPS -- I have both my personal accounts and my business accounts there, and they give you *complete* control of your box. They have a very large variety of hosting slices, from .5mb/s starter ranging all the way up to 9mb/s (if you need that sort of thing), and cheaper than I've seen elsewhere. Their thing seems to be instead of offering "speeds up to..." they guarantee the minimum speed instead. It's actually a much more accurate way of buying hosting.