I've been with gojava.net for quite a long period of time, and they're the best
Java web host I've found so far. Their pricing for dedicated servers is quite reasonable and the level of support you get is exceptional.
They're providing Java Hosting services since 2000 and that's over twelve years of experience with Java and Tomcat Hosting.