Ich würde das Programm ganz normal als ein CPAN Modul schreiben. Volkommen egal ob du dies nun später auf dem CPAN hochlädst oder nicht. Dadurch kannst du die infrastruktur nutzen die dir die Module anbieten (automatische Modulinstallation, testumgebung etc.). Eine Automatische Installation der Programme gehört ja ebenfalls dazu, inklusive manpages erzeugung etc.

Ansonsten wenn es ein Open Source Projekt ist, und du es letztendlich doch im CPAN hochlädst kann jeder dein Programm mit einem simplen "cpan PROGRAMMNAME" installieren/updaten.

Ansonsten würde ich immer vollständige Packete bauen wo bereits alles enthalten ist. Wenn ein Fremder das Programm herunterlädt ist somit bereits alles enthalten. und er muss nicht eine alte version + xx upgrade packete herunterladen.

Natürlich kannst du auch beides immer bauen, sprich alles zusammen und upgrade packet, nur stellt sich die Frage ob sich das vom aufwand her lohnt.

Um ein paar Programme zu nennen die so verfahren:
Padre
MojoMojo
App::*