If you're really stuck and need to include a module but can't get anyone to install it for you, perlfaq suggests keeping your own directory.

In the case where I've had to provide a module available to me under Linux but not packaged for Windows yet, I've used the 'use lib' pragma and kept the module in a directory under the parent of my program.

I just bundled everything together and installed it in one directory on the customer's machine.

This only tends to work if the modules are Pure Perl. XS and other compiled modules aren't so nice.