I think that your best bet is to take the easiest route. That is to list the required modules in a README file and tell users that they need to install the modules from CPAN before installing your application.

Perl Training in the UK <http://www.iterative-software.com>