Comment EchoServers (www.echoservers.com) (Score 1) 375
I have had a VPS with them for over a year; their service works well; no major complaints. The server doesn't have virtual memory, so you run out of RAM sometimes, but this isn't uncommon among providers as far as I can tell.
$10/month
512 MB RAM
15 GB disk
600 GB transfer/month