Another option would be to place your script on a box running Windows 2000 or later. The users could use terminal services to log on and run the script.

This would cut down on the different versions that are floating around.

Of course, you would still want to encourage everyone to download perl and start coding!