in reply to Distribute script with dependencies
How about you create a PAR file with just your modules, code and data and distribute that to the target machines, rather than the stand alone executable route? See also the slides I link to here for info on how it works (pretty much like your 'zip up one directory' idea) and also the section on Application repositories. You may be interested in the mechanics of how it can distribute your app (and updates to it etc).
Update: ah, this complicates matters.
In Section
Seekers of Perl Wisdom