How about using PAR? It bundles all modules needed to run the application into an archive and can also put a perl interpreter into it so you can also run it on a platform without a perl interpreter installed.

Cheers, Flo