you can find "backup" VMs for cheap but:
- these are typically OpenVZ (can't pick your kernel options) - very busy and slow (they meant to be for backup only.
you can find "backup" VMs for cheap but:
http://ovh.com has physicals at around 40$/month with 2 x 1 GB disks.