I have used RimuHosting for years to host both my and customers JSP ('J2EE lite') web apps. Great service.

I still use Rimuhosting for low volume and testing, but for more capacity it is hard to beat EC2 as a general purpose platform, especially if you need (or can effectively use) SQS, EBS, S3, etc.