Or just move the perl modules into your local site directory, which under debian linux is: /usr/local/lib/site_perl
To find it on a unixy system, run:
perl -e 'print "@INC\n"'
Or on a more braindead platform:
perl -e "print join(',',@INC)"

And look for a directory that ends in site_perl. This is what that directory is for, if you have write permissions to it...