Have used Heroku, Dotcloud and AWS Elastic Beanstalk, all with good results.

Also hosting a few private apps on a digital ocean vps using dokku[1] which is working pretty well so far.

1. https://github.com/progrium/dokku