When people on Windows tell me that they want to play around with CGI programming, I usually direct them to Xitami. Free, easy to set up, follows the spec.

If you are familiar with Apache, this might not be a good choice. But for simple jobs it works and doesn't require an expert to administer it.