I wrote a little script to take a perl script and build a distribution around it, including the Makefile.PL, MANIFEST, Changes, and basic test files. I then used it to create a distribution out of itself. This script can run as a stand alone file, and it uses needs modules in the perl distribution.
I can put a bunch of template files in ~/.scriptdist, and the script will use those preferentially over the hard-coded templates (although I still need to munge those files when I copy them---the hard-coded templates are exactly what I want since it is my program).
scriptdist should show up soon in my CPAN listing, or you can download it from the SourceForge files section or CVS
I have wanted to write this script for a while, and with a bit more tweaking, I can use it to replace most of the parts of h2xs that I would use (if I used h2xs).
I almost added a call to my release program at the end, but then thought better of it.
