Creating a CPAN-style package works pretty well for this. The installer can use standard mechanisms or their CPAN setup to control where things are installed, and dependencies are managed automatically.

Another option is PAR, which can package everything into one file to be installed and run.