у меня примерно такой же вопрос стоял некоторое время назад (мне нужен был tomcat).

единственный "наш" tomcat-хостер, который я нашёл на тот момент, был brim.ru с 64 мб на борту плюс томкат как-бы общий (то есть все приложения деплоятся в одном контейнере). перегружать томкэт самому, естессно, нельзя. (полное Г этот брим.ру кароче, ну нельзя так жить).

потом я купил vps с 64 мегами у мастерхоста. так вот томкат у меня вис примерно раз в сутки (это при условии, что там ваще никого не было!!! кроме меня). для продолжения работы надо было его рестартнуть, и он опять резво собирал мусор до полной победы капитализма в конце дня.

теперь я купил vps с 256 мегами за 15 баков (tektonic.net)- вроде бы не виснет. но прошу учесть, что и посетителей-та нету. проект еще не запущен.