in reply to Executing a Perl script without requiring "use"-d CPAN modules
Another approach would be to put the modules in your tarball and use lib (I believe these modules are "pure perl" and don't require compiling).