I tried openshift a few months ago for Rails. A real pain in the butt. They dont have simple deploy like Heroku. Even heroku can be time consuming in the beginning to get right, openshift was even more complicated. It may work better for Java I don't know, looks like they are right on the bleeding edge with support for Ruby 1.8.7.