Hi duncs,
Unfortunately i won't be answering your question, but i think it might interest you nevertheless:
At our company we use
perlapp of
Activestates Perl Dev Kit(included in the deployment tools). It creates a single executable out of your script and the modules the script uses. Till now we could compile all scripts. It also doesn't have a problem compiling graphical applications using Tk. The only thing you have to be aware of, that Modules which use source filters will stop working when compiled. In other words: you won't be able to use modules like Switch.pm and Pod::Usage.
My impression was that most Modules don't use source filters, so i don't mind that limitation to much.
Distributing our skripts in a compiled form completely removed the problem of having to worry about installed modules. Just copy the executatble and it works.
The license also includes versions of perlapp for HPUX, Solaris and Linux.
pp which
marto mentioned seems to be doing the same, but i can't comment on it as i never used it.
Disclaimer: I am not affiliated with activestate, i just like their product.