El que yo uso es Enredados:
http://www.enredados.com/index.html
Lo que tengo ahi es el Rincon Java:
http://www.greeneyed.org/guide/java/ y aparte de las desventajas normales de compartir hosting, no he tenido ninguna pega y los asuntos los han resuelto con rapidez. En caso de no querer compatir hosting tambien se puede, pero claro, es más caro.
Gratuito solo conozco el
www.myjavaserver.com, pero lo que puedes hacer es limitado.