I agree with the general concept of packaging the Perl script into a stand alone executable. That's the approach that I would take. It gives you the benefit of not having to worry about the Perl environment on the "production" systems.

The method that I personally would go with is to use the pp utility from PAR::Packer. It will basically package your script, needed modules (and libraries and files) along with the Perl interpreter into a stand alone executable that can be run on other systems that are running the same (or compatible) OS used to run the pp utility.