BuyVM
OpenVZ
512 / 1024 MB RAM | 2 cores | 50 GB HDD | 2000 GB BW | $5.95/mo
1024 / 2048 MB RAM | 4 cores | 60 GB HDD | 3000 GB BW | $12.95/mo
KVM
512 MB RAM | 2 cores | 50 GB HDD | 2000 GB BW | $10.00/mo
1024 MB RAM | 2 cores | 60 GB HDD | 3000 GB BW | $20.00/mo
Storage (useful only for backups)
128 MB RAM | 1 core | 250 GB HDD | 100 MBit/5Mbit DL/UL speed | $7.50/mo
QuickWeb
OpenVZ
Softlayer
512 MB RAM / 768 MB swap | 1 core | 20 GB HDD | 2000 GB BW @ 1000 MBit | $14.95/mo
"Supa" (Super)
512 MB RAM / 768 MB swap | 1 core | 25 GB HDD | 2000 GB BW @ 100-1000 MBit (Phoenix is 1Gbit, LA is 100 Mbit) | $9.95/mo
1024 GB RAM / 1.5 GB swap | 1 core | 40 GB HDD | 3000 GB BW @ 100-1000 MBit (Phoenix is 1Gbit, LA is 100 Mbit) | $17.95/mo
Xen
Softlayer
512 MB RAM / 1024 MB swap | 1 core | 30 GB HDD | 3000 GB BW @ 1000 MBit | $32.00/mo (way too expensive)
SingleHop @ Chicago
512 MB RAM / 1024 MB swap | 1 core | 30 GB HDD | 700 GB BW @ 1000 MBit | $24.95/mo (also expensive)
California
512 MB RAM / 1024 MB swap | 1 core | 30 GB HDD | 700 GB BW @ 100 MBit | $24.95/mo (also expensive)
Other companies not listed (but are either in the business for a long time or are back by a Fortune 500 company):
Zerigo
512 MB RAM | 4 cores | 24 GB HDD | 160 GB BW | $19.00/mo
Burst.NET
OpenVZ
512MB RAM | 1 core (1000 MHz) | 20 GB HDD | 1000 GB BW | $5.95/mo
512MB / 1024 MB RAM | 1 core (2000 MHz) | 20 GB HDD | 2000 GB BW (1 Gbps port) | $14.95/mo [This is their "premium" plan]
1024 MB RAM | 1 core (1500 MHz) | 50 GB HDD | 1000 GB BW | $9.95/mo
- Both include 2 IPv4 and 1 IPv6
Note that OpenVZ has "burstable RAM", hence the 2nd number. You can go over your amount of RAM for a short period of time.