I've been with
Interserver for quite a while; I'm on a 3 slice vps in their NJ center (their CA center is just a colo).
I'm running CentOS with OpenVZ (with a swap, a new option with the latest openvz), no control panel (I installed Usermin/Virtualmin/Webmin for free myself), on a monthly billing period (amounts to a 1 core cpu with 1128mb ram, 75gb storage, 9mbps/2700gb bw; but you can scale this up as far as you want to pay).