I'd recommend ChunkHost. You can sign up for their free beta. I'm a paying customer of their's and have had only minor problems. To clarify that, they had a

I'd recommend ChunkHost. You can sign up for their free beta. I'm a paying customer of their's and have had only minor problems. To clarify that, they had a scheduled maintenance a while back that involved a reboot of the instances and I had forgotten to set nginx to start at boot, but they'd communicated the maintenance window long in advance of the maintenance and so I knew to check to make sure it was up and it was a good thing to fix in general. Their prices are very reasonable, they have a nice, simple online management thing that lets you deal with DNS, re-imaging chunks, etc. I have used/do use: EC2, Slicehost/Rackspace Cloud, Linode, and prgmr. I found prgmr to be a pain. There are just some small things that make administration so much easier. Slicehost/Rackspace has gotten expensive compared to the competition, but they're pretty rock solid. EC2 has some wonderful features, but it doesn't go down to the cheap levels I want for my personal hosting. Linode is always a great performer and the only reason I'm not with them is that I'm getting a better price at ChunkHost. While I haven't had problems with ChunkHost, Linode is a larger player if you're looking for business hosting you can sell to your boss. As others will tell you, it's easy to recommend Linode.