ActiveState's bundler does that, but generates something that's extracted into the temp directory and then run there. Presumably the same technology could be used to generate an installer, too.

Here is a quick idea: unshift a sub onto @INC that logs the filename being searched for and returns the value meaning "not here", so it keeps looking normally. After running the script, everything that was actually used should be noted, even when lazily required.

—John