Update: It’s dead. Yet another dead provider killed by serial hosting scammer.
Found World-of-Computing.com and their virtual private server products, which has one low end “Mini-VPS” plan for $6.95/month.
128MB guranteed / 256MB busrtable memory
5GB storage
50GB monthly data transfer
CentOS 4/5, Debian 4, Fedora 7, OpenSUSE, Ubuntu 8.04, Gentoo
IP of their site trace-routed to Colo4Dallas. WHOIS shows that [...]