First let me say I have no problems with Linode, I've been with them for ages and I'm happy.
For Tomcat and JSP there may be an easier answer.
Have you had a look at
http://rimuhosting.com/
I've never used them and have no idea if they are good or bad. They appear to do JSP out of the box.
For Tomcat on a Linode take a look at the following thread:
http://www.linode.com/forums/viewtopic.php?t=1648
Then PM this person for a more informed view of the requirements / difficulties. I don't really know much about Tomcat, but when I looked at the install doc's, they looked really hard.
Mark.