The CPAN FAQ is always a good place to start: How do I contribute modules to CPAN?

Also, here are some PM links that I've found useful:

• MakeMaker, h2xs, and writing CPAN modules
• ExtUtils::ModuleMaker
• Starting the development of a module : thoughts

UPDATE: Why don't you post the code here and ask the members of the Monastery if it is worthy of CPAN? (As IlyaM suggested) I can't think of a better trial by fire.

()-()
 \"/
  `