The FAQ recommends Perl2Exe. Have you tried that?
In reply to Re: .pl to .exe conversion by hippo in thread .pl to .exe conversion by Anonymous Monk