Linode/Slicehost are always a safe choice. But if you want cheaper, take a look at http://arpnetworks.com/vps http://arpnetworks.com/vps -- they start at $10.

Linode/Slicehost are always a safe choice. But if you want cheaper, take a look at http://arpnetworks.com/vps http://arpnetworks.com/vps -- they start at $10. Heard good things about ARP. Might want to visit http://lowendbox.com/ http://lowendbox.com/ too, but it is something I do not recommend if you don't know which of the gazillion hosts featured there are reputable.