Complete VPS has a cheap OpenVZ based virtual server package that costs $5.95/month (minimum 3 months prepay). You get
64MB guaranteed memory
64MB burstable memory
5GB storage
50GB monthly transfer
CentOS, Fedora Core, Debian, SuSE, Gentoo, Ubuntu
Salt Lake City, UT
HyperVM based.