You can install perl on a shared file-server, set the PATH environment on the workstations to point at the \perl\bin dir there, and make sure that everybody has the same drive mapped to the same place. This may be a little easier than installing perl on each station.
HTH
Comment on RE: (c-era) Re: Background processes in Win32
Perl is already installed on each workstation, but not always in the same location. The PATH environment on the workstations point to perl\bin, but when using Win32::Process::Create you need to enter the full path to the excutable, if the path is wrong the program won't run.