PAR is the answer (you can even cross compile if I remember correctly). Just install it, and run pp --help. Everything should be self-explanatory. The gist of it is

 pp --output=MyExecutable --link=MyExtraLib.so --addfile=MySpecialFile.gif --filter=Bleach MyTkProg.pl

I am not sure about the licencing, but I get it would be something similar to Perl's license, which is to say that charging is still a NoPa.