rpm-Bau war gerade drüben Thema. Ich bin ja für checkinstall, weil das am einfachsten ist. Offenbar geht das auch mit Perl-Modulen und -Skripten (*wunder*).

Mein Vorschlag wäre also:
1. Im Verzeichnis des Skripts (hier "hallo.pl") einfaches Makefile schreiben:

Abstand müssen Tabulatoren sein, nicht Leerzeichen! "make install" würde jetzt also "./hallo.pl" nach "/usr/local/bin" kopieren. Stattdessen:

2. Statt "make install" "checkinstall" auführen.
Ggf. erst den blöden Bug zum rpm-Bau in "checkinstall" fixen.
Dann noch ein paar Fragen zum Namen des rpms beantworten, und checkinstall baut einem das automatisch.

Viel Spaß!