krang(krang.sf.net) has a nice build tool that builds perl module, apache, mod_perl for you. the build tool is bundled with krang and I have extracted it to do one thing - build perl modules only.
I have used it many times on debian4.0 and it has been working great. so i would like to raise the attention and hope other people can give it a try and improve it. similar systems are Shipwright http://search.cpan.org/perldoc?Shipwright and Perl::Install http://search.cpan.org/perldoc?Perl::Install
Based on my experience, most of the modules will install fine even if the dependent module is not installed yet as long as the installation doesn't die. As long as the dependent installed in the end, the module still work fine. some modules that i have installed using this tool are DBIx::Class, Class::DBI, DBI, DBD::mysql; Email::Send.
i have uploaded the stripped down version at http://code.google.com/p/btfm/. see if it works for you.