前にDebianで同じ問題につきあたりました。

基本的にdebパッケージになっていないような新しいめのCPANモジュールは
依存するモジュールのバージョンも新しいめのもの(debパーッケージにないもの)
を要求することが多いと思いますので、全部手で入れて、自前で管理するのが
手っ取りばやいんじゃないかと思います。
（余力があればdebパッケージ化してdpkg管理にまわすとか）

検索すれば、色々参考になるところが見つかるようですが...
>perl -MCPAN install モジュール名
Debian的には
$ sudo cpan
だそうです。
また、cpan2deb.bin なるスクリプトを公開している方も居られるようです。

emasakaさん，ご返信ありがとうございます。

「dh-make-perl」なんてのがあるんですね。
早速インストールしてみました。

aptitude install dh-make-perl

manを読んでみると、--dependsオプションの箇所に「Usually, dh-make-perl will figure out the depen-dencies by itself.」
と書かれているので，モジュールの依存関係も解決してくれそうですね。

これでパッケージ管理ができそうです。
情報のご提供ありがとうございました。