Был опыт с
heroku и
openshift
Оба предоставляют индивидуальный git-репозиторий, куда вы пушите свой maven проект. Система сама билдит мавеном проект, тянуться зависимости и диплоит на сервер.
Openshift можно просто залить уже свой, собранный war архив.
Документация у них норм, читайте и все будит понятно.