in reply to Trimming the fat from PerlAPP

You could try
print join("\n",keys %INC);
to give you a list of all used/required files - try removing more.

Alternatively, try PAR's pp command - AFAIK it should only include needed modules in the resulting executable - and it's zipped.