Cannot... Resist... Urge... To... Plug...

My book on Writing Perl Modules for CPAN will be out soon. It covers the topic of module creation from top to bottom.

If you're looking for something available now, Programming Perl has decent coverage and Object Oriented Perl will provide most of the rest.

-sam