http://www.cpan.org/modules/00modlist.long.html#Part1-Modules:C

0) pick a good name for your module; browse and collaborate to make sure your contribution is novel
1) Register with PAUSE (http://www.cpan.org/modules/04pause.html)
2) post an announcement of the availability of your module to the comp.lang.perl.announce Usenet newsgroup
3) Send the new or corrected entry by email to modules@perl.org