I suppose you don't know Activestate's packet manager "ppm" yet?

IIRC it also resolves dependencies of packages.

Check out http://docs.activestate.com/activeperl/5.10/faq/ActivePerl-faq2.html for details and give it a try.