I have done something similar using the portable variant of Strawberry Perl as the foundation. It comes with a .BAT script to launch a CMD window with its environment setup for using Perl. This script can be modified to include the name of a .pl file to run.

For my "project", I unzipped portable Strawberry and ran the .BAT script as-is. I then "installed" several modules from cpan using the cpan command as usual.

Once I had the additional modules installed, I put my Perl programs and custom .BAT scripts to launch them in the base folder and tested it. Then I zipped the modified Strawberry "installation". My coworkers had no problems unzipping and running the programs.

It is also possible to go a step further. With 7-Zip, I created a self-extracting archive containing a .CMD script that updated PATH in the Windows Registry. My coworkers could then just double click on the archive, which would then extract itself and "install" my programs.

Update: Forgot to mention that the .CMD script just called a Perl program to do the registry update.