Polecam http://www.jvmhost.com/ w okolicach 15-20 PLN mozna miec 64MB dedykowany JVM z tomcatem, cpanelem i jvm control panelem. Jesli chodzi o restarty to na zyczenie dostajesz restarter ktory mozesz sobie skonfigurowac ustalajac w jakich okolicznosciach (np. heap errors w logach, brak odpowiedzi http przez 60s, brak procesu java itp.) JVM pownien zostac zrestartowany.