You need to use the "command line" in Windows. Use the "Run" dialog to start command (for Windows 9x) or cmd (for all other versions, I think). Then, you should be able to type c:/path/to/perl.exe myscript.pl or something similar. I haven't used Windows in a while, but I think that is correct...

This tutorial (and some of the pages it links to) might also help.