You lost me at Java
You can follow the guide for openshift here: http://lavagna.io/help/openshift/ .
I'll see if the free heroku tier work decently and provide a guide too.
(And yes, it will work on a 5usd digitalocean instance, as it's strictly more powerfull than the free gear from openshift)