La respuesta a la pregunta es SI.
En Windows puede correr PHP .. ahora hay que ver que servidor HTTP usas por qué PHP corre (para el entorno web) bajo un servidor HTTP en modo CGI (o si se puede como el caso de Apache en modo "módulo").
Si usas IIS sólo tienes que instalar soporte PHP (como CGI) de PHP.
En la sección de descargas de PHP.net tienes la versión de PHP para Windows y concretamente para instalar bajo IIS:
http://www.php.net/downloads.php
Concretamente el:
Cita: PHP 4.3.7 installer [1,048Kb] - 02 June 2004
(CGI only, MySQL support built-in, packaged as Windows installer to install and configure PHP, and automatically configure IIS, PWS and Xitami, with manual configuration for other servers. N.B. no external extensions included)
md5: 91115427bd112e5b96e5ac48fd8a9afd
Con eso te debería sobrar en principio .. Dice que tiene el "instalador automático para IIS" (no lo he probado nunca). Si luego requieres de alguna extensión concreta para PHP (como las GD o similares) tendrás que bajarte el otro paquete (el "Zip package") que las contiene ..
Si usas google un rato por: iis+php+instalacion .. segúro que encuentras tutoriales sobre la instalación de PHP bajo IIS.
Un saludo,