How about a module (docs, Dean::Util) that removes dependency on itself from other modules. For example:

# In some script/module
use Dean::Util qw/map_pair nsign min_max/;
# other code ...
[download]

Then later to send the script to other machines:

perl -MDean::Util -we insert_Dean_Util_functions the_script.pl
[download]

This replaces the use Dean::Util line with the code for the subs requested (and optionally documentation).