Saw LowEndBox got mentioned in this WHT thread, and someone suggested InternetVPS.com for cheap low-end VPS. The plan is listed under “Other Plans” in small print, and the cheapest of them all — a $4.99/month VPS, comes with:
64MB memory
3GB storage
50GB data transfer
CentOS / LxAdmin
Under their FAQ they said:
The InternetVPS Data Center in Scranton, PA USA [...]