There is also App::FatPacker which packs all (pure-perl) dependencies into a text file which does not require decompressing before reading.

You might want to check out App::Staticperl, an application to build a standalone Perl executable with necessary modules and code to run included (like perlcc on steroids, uses C code in the middle stage, too).