I would also recommend looking at the package App::CPANtoRPM which can automatically handle all of the steps for creating an RPM of a perl module, including creating a perl-specific SPEC file which handles prerequisites, etc.
Comment on Re^2: How to publish Perl module as Linux RPM package?