You might try http://1and1.com
500 MB web space
5,000 MB/month traffic ($.99 per GB for additional traffic)
No limits on simultaneous hits/bandwidth
Protected by firewall
Daily backups of your website
99.9% Uptime guarantee
I believe they support Java and a bunch of other stuff. The one drawback that I've seen with them is that there is no ASP support. Otherwise, their service is great, and it's free for three years.