I just noticed that Module::Install seems able to do all this too: find dependencies, package them up, and install them with your project.