Versuch's mal mit pp aus CPAN. Das verwendet PAR und damit hab ich schon einige .exe Dateien erzeugt.

Die Standard Perl-Module die benötigt werden, werden mit eingebunden und deine eigenen Module musst du mit einem Parameter übergeben. Auf CPAN findest du eine relativ ausführliche Anleitung zu pp.