I use the ActiveState PDK utility PerlApp to create exe's that include the Win32::API modules. I deploy on around 1600 machines routinely with no need for a Perl install and no issues in the deployment.

I believe that Win32::API is installed by default with ActiveStates Perl build. SOunds like you are doing something the hard way here.

jdtoronto