Puoi confezionare il programma dentro un file .jar...
Ovviamente ti serve ancora la virtual machine.

Esistono altrimenti programmi che creano eseguibili, fai una ricerca, se ne è parlato altre volte