For some strange reason I had never previously needed to install a perl module in debian. Its baffling, considering I am staunchly Debian in the face or the Fedora and Ubuntu hoards, and similarly i am a Perl-is-best system administrator who finds php, java, ruby and even python to be unnecessary uses of my hard disks sectors.
So with that rant out of the way. Here is how to install perl modules the Debain way :) keep in mind this command will make a .deb file in the current directory
So firstly (only need to do this once), install dh-make-perl with...
apt-get install dh-make-perl
Then for each module, just run
dh-make-perl --build --cpan Module::Name
the --notest option may help you if you are lazy like me and just assume things will work right
then you will want to install the .deb package with dpkg -i etc