You could use Module::Build to control the building and installation of your modules, and declare the right dependencies on the cpan packages. At least it will complain about missing deps.

Anybody who has perl installed has CPAN as well, and can install them easily.

If you upload your module to CPAN, you can automate the installation of all required modules by configure cpan to "follow dependencies".