As asked and answered here, python has a useful way of deployment without installers. Can Java do the same thing?
You might be able to get some luck with GCJ - haven't tried it myself.