As painful as this may sound, I would take another look at the PDK (PerlApp). The latest version of this thing has a lot of improvements over previous versions - especially in this area of spotting and including run-time dependencies.
in reply to Packaging Perl Programs (is) Painful
As far as installing modules on AS, as long as AS has it (a .ppd), AS installation is very easy. There have been big improvements in their ppm (Perl Package Manager). And no I do not, nor have I ever worked for AS.
I think the AS cpan shell will actually do all this automatically for you the first time it is run, but mingw is an installable module with AS ppm! I just fired up ppm and installed this for grins - ppm figured that dmake was a dependency of mingw and it installed that too. Anyway this looks way more organized than it used to be. And also be aware that not every .ppd is at active state - the ppm handles multiple repositories.