Pues a ver... te insto a que pruebes lo siguiente para ver si funciona:

1. Coge el jar de tu aplicación y mételo en una carpeta, llamemosla "Aplicacion".

2. Haz una copia de la carpeta jre(Java runtime Enviroment). En realidad para ejecutar la app solo necesitas la jre. La carpeta esta normalmente en Archivos de programa dentro de la carpeta java.

Pues eso, haz una copia de la carpeta jre(En mi caso seria: jre1.8.0_65) y pégala, en la misma carpeta donde tienes tu jar. Con lo que ahora tendras una carpeta con el jar de tu app y la jre de java.

3. Finalmente, dentro de esta carpeta, crea un fichero .bat (script batch) y pon esta instruccion:

jre1.8.0_65\bin\java.exe -jar Nombre de tu jar.jar


4. LLevate la carpeta a un equipo que no tenga java instalado y prueba a ejecutar el .bat, a ver si te funciona.

Bno ya nos cuentas. un saludo.

nota: Y para linux pues creas un script en sh con lo mismo....Por lo cual tendrias un ejecutable para windows y otro para linux, el jar de tu app y la carpeta de la jre