"hat keiner von euch nen Plan? mir is ds sehr wichtig, dass ich das auch auf systemen zum Laufen krieg wo kein activeperl installiert is..."

Also falls du wirklich nur dein Programm auf anderen unperligen Systemen lauffähig haben willst nimm statt PAR Tinyperl. Macht schließlich nichts viel anderes als PAR und ist weniger problematisch im Bezug auf diverse Module.
Desweiteren sind die erzeugten Programme kleiner als die PAR-erzeugten.
Zu Tinyperl auch der Artikel im Wiki: PerlToExecutableWithTinyperl

Diesem konnte ich übrigens nun (dank Dubu) noch den Abschnitt 'kleinstmögliche lib.zip erzeugen' anhängen.