I was considering our options for a new setup earlier this month, and considered Linode, AWS, DreamHost's VPS, and DigitalOcean. I found the Amazon pricing so incomprehensible — even though I'm moving an established app, with known traffic and storage — that it was a non-starter.

I went with DigitalOcean and — while I'm still getting the server set up — I've been pleased with it so far. The articles on the site that help with setup are really helpful (like Linode's articles, but more up-to-date, and the prices are both good and simple.

(I'm not affiliated with them in any way.)