Heroku tem preços acessíveis e bons anos no mercado, acredito que seria uma excelente escolha.

Pelo menos o Fabio Akita sempre recomenda também.