Assuming the machines have a ppm client installed, it's possible to make up bundles of ppm packages that can be installed locally; see
http://cpan.uwinnipeg.ca/PPMPackages/10xx/bundles/ for some examples.
Comment on Re: Bundles and offline installation issues