If I had enough cash I would offer a bounty for someone to develop a Perl equivalent of the Starkit.

FWIW, at the time you wrote that, these equivalents existed, Perl2Exe, PerlApp/ppm, PAR/pp