PAR ist eine gute Lösung, auch wenn das Programm dann "aufgebläht" ist, weil ja Perl und die notwendigen Module darin sein müssen - nicht zu vergleichen zu kompilerten Sprachen. Dann wird ein Perl-Skript von 8 kB schon mal zu 1040 kB.
Aber dafür brauchen Kunden/Anwender eben nichts mehr zu installieren.