After more then a year of silence I've managed to resurrect the Debian::Apt::PM and new Perl indexes are available for both i386 and amd64 platforms.
For now the web site can be used to find out if a Perl module is packaged for Debian with which version or not at all. Ex.:
http://deb.perl.it/debian/cpan-deb/#q=CPAN
In the future I can add Ubuntu repositories too, but those are quite huge to process.
Greetings to Perl - Italy and big thank you for providing hostname for this project!
I'm always trying to stick to debs for my dependencies. Great tool!