Howdy, Ludum Darers!
Last Ludum Dare, I wrote a little guide to using Launch4j to package your Java game so that people don’t need Java installed to play it.
I’ve only got Windows instructions, but they’re not old (yet), and you can find them here: http://www.ludumdare.com/compo/2012/08/24/how-to-package-your-java-game-this-ld/
I understand that Linux and OSX are also supported by Launch4j (albeit you need a Mac to package on a Mac, and some variety of Linux to package for Linux), but I can’t vouch for how well they work.
There are other ways of doing the same thing: our team recently got a license of Excelsior which does this, in the comments on the linked post there was mention of Processing, and apparently there are some well-supported OSX applications which do the same thing.
If you don’t already package your game this way, I hope that you seriously consider it: erase every “I really wanted to play this game, but I don’t have Java installed” comment from the possibility of existence!
Happy holidays and Merry Ludum Dare.