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