Ok, upgrade the "quite like" to "really need".
I don't particularly want to sign up with hostgator, who seem to be the only comparably priced service offering tomcat, as no shell access and I don't much like cPanel. In fact I hate it.
hostgator seem to have a fairly negative rep for support too which puts me off hugely...
Trouble is we now have a couple of projects that need tomcat.