Non puoi creare un installer che verifichi se c'è presente la java virtual machine e in caso durante l'installazione della tua applicazione e richiesta l'installazione in automatico? Così sarebbe semplice da distribuire anche a chi non si intende di queste cose...

Ciao.