Pretend you don’t have that problem and use my micro-VM as a base. With careful fiddling I think another meg could be shaved off the micro-VM bringing it down to 1.5MB.
Cas 
A scarifice worth taking to get the Java language but I’d be worried about licensing restrictions 
Kev
How about keeping a micro-VM as one possible option?
When it comes down to it, the library is entirely deployment-agnostic - it just cares that the Java platform is available to it. Whether the user wants to distribute a VM, deploy over WebStart, natively compile, or use an embedded VM is their choice - you safely ignore that legality entirely.
Ah, but with a Micro-VM you don’t have the complete “Java Platform” available. Thats why its “micro”, lots of stuff has been stripped out and any library must not get dependant on stuff that has been stripped.
Kev
It’s pretty easy to steer clear of stuff that’s stripped out because 75% of the current J2SE is totally irrelevant for games programming. And the rest is AWT, which is the only thing you’ve really got to look out for.
As Charlie says, don’t worry about the licensing - it’s not your problem.
Cas
[quote]How about keeping a micro-VM as one possible option?
When it comes down to it, the library is entirely deployment-agnostic - it just cares that the Java platform is available to it. Whether the user wants to distribute a VM, deploy over WebStart, natively compile, or use an embedded VM is their choice - you safely ignore that legality entirely.
[/quote]
…and then someone can make the fabled oft-wished-for “native webstart installer” that triggers off webstart links on machiens without Java and offers the user the choice “install java? …or… install mini-java (tiny download) for this game only?”.
+999