qwurx [shmem] ~ > cpan

cpan shell -- CPAN exploration and modules installation (v1.7602)
ReadLine support enabled

cpan> o conf prerequisites_policy follow
[download]

Installing modules will then automatically install dependencies.

* with a lot of handwaving *: Since you name aptitude, I assume you have a Debian based system. Try

dh-make-perl --cpan module
[download]

I don't know whether this is accurate still, or whether Ubuntu boxen have this - try it out.

For RPM based systems, there is cpanflute to build packages from modules.

_($_=" "x(1<<5)."?\n".q·/)Oo.  G°\        /
                              /\_¯/(q    /
----------------------------  \__(m.====·.(_("always off the crowd"))."·
");sub _{s./.($e="'Itrs `mnsgdq Gdbj O`qkdq")=~y/"-y/#-z/;$e.e && print}