in support of what scmason mention's. If you package the new exe up as an MSI file (microsoft Installer) you can distribute it through active directory which makes life a lot easier for a poor busy admin :-)
I use activestates "perlmsi" to create these packages and then distribute them to appropriate OU's (organisational Unit).