I've assembled this list of 23 cheap VPS providers. My criteria for "cheap" was $20 or less per month. I've made the table sortable so that you can see the list sorted by the criteria that is most important to you. You can sort on multiple columns by hold down the Shift key when clicking.

Provider Cost (mo.) RAM (MB) Disk (GB) Bandwidth (GB)
BitFolk $14.28 240 10 100
Chime Host $9.95 256 4 300
eApps $11.00 160 3 50
Geek Run $13.99 256 50 300
HostGator $19.95 384 10 250
HostoMosto $10.95 128 10 10000
IdeaStack $9 200 10 80
iHubNet $7.95 128 3 50
JoinVPS $5.95 64 3 100
Neosurge $6.95 128 5 200
NetHosting $14.95 128 5 50
Pandela $17 256 5 200
PhotonVPS $10.95 512 20 500
RapidVPS $19.95 128 5 100
Slicehost $20.00 256 10 150
Ubiquity $17.95 256 10 150
UCVHOST $9.99 512 6 500
UltraVPS $13.95 128 10 300
VirtuPulse $5 512 30 1620*
VPSLAND $19.99 256 10 250
VPSlime $9.99 256 20 32400*
VPSLink $7.95 64 2.5 100
WebKeepers $6.95 256 50 250

This list is by no means complete. If there is something missing from this list, or a change needs to be made, please send me an email.