An alternate approach if it needs to run on every machine on a network, but you don't want to install to each one is to install to the network and run Perl off of the network install. (You can also add any modules that you want to the network install, and they will be available to everyone.)

For a Windows network all that you have to do is install to a network drive. Then take a Perl script and run pl2bat. That creates a .bat file that will work if Perl is in the path. Go in and edit the .bat file so that its invocation of the Perl interpreter is a fully-qualified path to the location of Perl on the network. (eg \\host\and\the\path\to\Perl\bin\perl.exe)

Those .bat files will now work on any Windows machine on the network, and will be a lot smaller and easier to edit than the other offered solutions.