If using activeperl you can use ppm.

Works like cpan command line but with graphic interface and seems to do dependencies slightly more reliably.

Just type ppm on the command line to launch.