in reply to Baby step to proper packaging
Your plan to use module-starter is good.
However, once you have a module, you can go further and use dh-make-perl to easily create a .deb from it.
which is a pretty nice way of doing the distribution.
In Section
Seekers of Perl Wisdom