No es muy común que las empresas normales de Hosting den soporte en JSP/Servlets de Java, quizás te salga algo más caro como bien dice Eboy, de todas formas aquí tienes una de las empresas más importantes de Hosting que den soporte en JSP/Servlets de Java:
http://www.hostingjava.info/ . Espero que te ayude, saludos.