Apart from choosing which tool to use for generating a distribution/release (I like Dist::Zilla, the only downside IMHO are the many dependencies), you might also want to look at my checklist which covers various aspects: https://github.com/perlpunk/perl5-module-meta
I collected these things when I started maintaining the perl module repository for openSUSE, and every point on the checklist has its reason. I've seen many things ;-)
Feedback welcome!