scandeps, fatpacker, pp, perlcc, perlstrip .... 15mb isn't a lot, but you can get there by getting rid of manpages/htmlpages/pod

$ pp -c ipacsum.pl

$ du -sh a.exe
7.1M    a.exe

$ unzip -qd ua a.exe

$ du -sh ua
14M     ua
[download]

Now the way pp/par works its 7.1M file unpacked to 14M in temp directory, but you can get there through other means ( http://cavapackager.com/ ) with same techniques par/pp uses

Is it worth it? meh :)