In the past two years, many hosting providers have launched their own cloud server products. The first ones we know about are BudgetVM and various sites under CC Computer Room. I received <bpt2 a few days ago.
HostMyBytes: $18/month KVM-8GB/250GB/10TB/5IP Pennsylvania