Thanks to all the folk who made recommendations on JSP hosting providers. To summarise, I hear nothing but good things about KGBInternet - pretty much total control of your Tomcat config, running on a private JVM for $20/month Canadian. People RAVE about the support they receive there, and the operators are very Java-savvy.
The only neg is the 1Gb traffic limit (which is probably heaps if you’re just running a blog, but if you’re offering downloads I think you’ll get to that pretty quickly.
The guys at WebAppCabaret look pretty competitive too, giving you. 10Gb traffic, private VM, a couple of subdomains and a database for around $20US/month.
I’ve ended up going with HostForWeb simply because they give a 50Gb monthly allowance for $20USD/month. Even cheaper if you pay for 12 months, and at the current Aussie dollar exchange rate, I could get a year of hosting for about $22/month AUD. Their biggest neg is that you only get one Tomcat context (on a shared VM) and basically no control over your config.
You do however get 750Mb of disk, unlimited MySQL databases, unlimited subdomains, and a pretty smooth operation. I’ll let you know how things pan out once I’ve tried deploying a Struts app or something.