L'essere un eseguibile windows è solo una formalità...
Integrando la macchina virtuale nel pacchetto che distribuisci puoi rendere indipendente il tuo programma creando un luncher... è questo luncher a essere .exe e non fa altro che eseguire il programma in java sulla macchina virtuale...