What if you use perlbrew to install the perl environment? I seem to recall a co-worker making heavy use of perlbrew/App::perlbrew + local::lib to setup a perl environment and build a custom app that he could easily tarball up and move to an offline server.

From what I remember him saying, the combination of tools made the whole thing a snap.