I haven't had a chance yet, but I'm looking forward to checking out the cpan2rpm program. When it comes to packaging an entire program together, RPM really is a great way to go. And this program looks very promising.

http://perl.arix.com/
http://search.cpan.org/author/ECALDER/cpan2rpm-1.53/

Staunch