Ja osobno nisam baš viđao hostinge sa podrškom za Javu.
U svakom slučaju, tražiš nekoga tko nudi apache tomcat. Uvijek možeš i poslati upit nekim našim hosterima pa ih pitati postoji li mogućnost da ti ponude paket sa tomcatom. Samo, ako tko od njih i nudi takvo nešto, očekuj zasigurno višu cijenu s obzirom da bi ti ponudili nestandardni, prilagođeni paket.