The idea was to develop under Windows using ActivePerl and just cross-package the final result to Linux without any major effort. But after diving into it, the reality looks somehow different.
The answer may be: Using ActivePerl with PerlApp under Windows and distribution-supplied Perl with PAR::Packer (pp) under Linux.
Thanks for your help.
Comment on Re^3: Funny fonts in ActivePerl under Linux
I agree with your proposed solution, if you're packaging for different platforms, while requiring some more work on your part I think the results will be more favorable.