I forgot to mention, I think ActiveState's Active Perl 'ppm' also handles module dependencies.

I don't know how module dependencies are handled when installing from CPAN.