If you already have a server with IIS installed and don't want to install Apache instead, you can also get ActiveState to work with IIS.
As long as you install ActiveState perl after IIS has been installed, ActiveState will configure IIS for you automagically.
Otherwise, you can configure it manually.
Just follow the instructions here.
Comment on Re: How can I serve Perl CGI scripts on Win32?
I did everything above regarding the installation of IIS and then ActiveState's perl, but still my cgi's wouldn't work. The cardiff link was extremely helpful in that it showed me how to go in and add .cgi to the server mapping. Once that was done, presto-chango!, the scripts were running. Thanks, vroom, for providing that link.