One of the ways to make it super easy is to get your vendor ( Linux distro ? FreeBSD ? Strawberry Perl ?) to package it.
I have written about this earlier in I hate Net::SSH::Perl and on use.perl.org when writing about Distribution channels and earlier too. Once I put together some ideas at at CPAN::Porters regarding this. Its a bit old. Someone could update it.
In the meantime in the last week or so there were a number of posts discussing related issues:
CPAN RPM Packaging by Nigel Metheringham.
Packaging CPAN Modules for Debian by Hans Dieter Pearcey.
There seem to be some momentum. So if you need a module on Linux distribution and have some free time to contribute to the community it would be a great help if you stepped in and packaged that module for the specific operating system.
Published on 2009-06-10 by Gabor Szabo