I haven't tried it myself, but there's also "staticperl".

"Perl, libc, 100 modules - all in one self-contained 500kb executable. App::Staticperl installs a helper script that allows you to install a statically linked (or linkable) perl distribution, install additional modules, and create new perl interpreters with just the selection of modules you need."

http://software.schmorp.de/pkg/App-Staticperl.html