If your users use a modern CPAN.pm, they need just to type

    cpan .
    # that is, cpan dot, in case your monitor is dirty, like mine
[download]

which would resolve all dependencies, make, test and install the application.