[Boston.pm] Virtual Private Hosting

Speaking of VPS, or VDS, or whatever, does anybody have any experience
with these beasts?  I've got a website which will probably have
moderate traffic, but I need more control than I can get with a shared
host, and I like mod_perl.

Does anybody have any recommendations?  How would I go about deciding
how much horsepower I'd need?  Do they say, "Here, you can use 5% of
this server's CPU cycles", or something?