[latch]

I use stormondemand.com. Over a year ago I unixbenched it, EC2 and Linode, and it clearly won. Only problem is that they don't innovate...it's where AWS was when it started..no queue, email, s3, ebs, ... At least they have dedicated boxes, so you can build a hybrid solution.

Linode is pretty great too though. I only have 1 box there, but I've had up to 6. Never had a problem.

I never know how to say this without sounding like spam, but http://webhostingtalk.com is a really popular and good community for anything related to hosting. I suggest you check it out.