Perl2Exe and ActiveState's PerlApp are both commercial apps and i know that Perl2Exe is also non-free as in speech, not sure about PerlApp.

perlcc is a pain to get dependencies right and even in the docs talks about being very experimental

I would recommend PAR and its pp utility. I've used it a few times with great success. I think the executable is a bit larger but you can have it include all its dependencies without hassle. Its also free as in speech and beer :)

Update I should add that the executable created by PAR is easily broken back down to the original source so if you are looking for a way to hide your source code (which I recommend against doing at all) then use a language you can compile.