I've used both Module::Starter and the dragonchild approach of copying and editing an existing module you're happy with ... and been satisfied with both approaches.

For a list of references on creating CPAN modules, see: Re: Finally a first version of my Module! Questions... (I find myself updating this list every time this sort of question gets asked here :-).