I am looking som good web hosting with Java support. Minimum is JSP and servlets. There is a lot of hostings, but only minimum supports Java. And if yes, they are very expensive.
I don't have a solution for you but from my experience, Tomcat can be very resource hungry and hosting it might mean that some other sites may suffer from drop in performance. I guess probably that's why most people don't offer it and if they do, they have to make up for it with higher prices as they can host less sites on the machine. You could however look for a VPS or dedicated server solution and install your own Tomcat. That should give you the bang for the buck.
A couple of years ago I was hosted on a server supporting JSP. Searching for a stats script, I found that company again (the owner is the developer of such script) However I can't get the site loaded, perhaps server is down at this moment: www.andrewkimball.com
Checking for Datacenters I just found a JSP/ Java Servlet Hosting offering a 30-day free trial, check this out: www.assortedinternet.com
I have an account in myjavaserver,but it's only for study. It's free and only provides 5 MB initial filesystem quota.
I host with them for 2 months I cannot complain reliable and cheap Java Hosting. http://javaprovider.net