Hola,
Aqui puedes encontrar una lista de compañías con hosting para java, puedes consultarlas y ver si alguna te conviene.
http://www.servlets.com/isps/servlet/ISPViewAll
Si buscas alojar sevlets creo que no te será dificil encontrar un buen servicio, de hecho me parece que casi cuaquier compañía de hosting te podría dar la opción, pregunta en la que prefieras.
Dependiendo de tus necesidades podrías tambien estudiar la opción de contratar un servidor dedicado o un VPS para que así puedas instalar el software que necesites, en caso de que necesitaras por ejemplo utilizar EJBs, Hibernate, instalar JBoss, etc.
Espero te sirva, un saludo!