We have approx 15-20 different machines with Perl at work. We simply install ActivePerl on every machine, to get the "Windows only features", like PerlScript to work.

Then we have two directories "perl58lib" and "perl56lib" where we install the modules that do not come with the standard installation.

So after every installation, we simply add the appropriate directory to the PERL5LIB environment variable and voila, all additional modules are accessible from that machine.