Whenever possible I try to stick to using the official debian-packaged distribution of a CPAN perl module, but occasionally that’s not possible, either because I need a fresher version or because nobody has packaged it for the official repos. There are three work-arounds I’m aware of…
I’ll put my favourite first: using debian.pkgs.cpan.org. Yes, by tweaking your /etc/apt/sources.list you have access to most of the CPAN modules you could want.
Second best (since it looks at dependencies too): using cpan2dist. However, the failures of trying to build CPANPLUS::Dist::Deb lead me to the first approach.
Third best (but a good start if you’re working on building a single properly-constructed debian package): using dh-make-perl.