Yo trabajo con windows xp y 2000. Tengo instalado el IIS, pues soy programador asp. Como quería empezar con php, lo que unico que hice fue ir a 
http://www.appservnetwork.com/ (mira esta dirección también: 
http://webmasters.astalaweb.com/WWW/PHP.asp)  
Y descargar el paquete, este instala php, mysql, perl creo que las últimas o penúltimas versiones
(PHP 5.0.3, Apache 2.0.52, MySQL 4.1.8, Zend Optimizer 2.5.7, phpMyAdmin 2.6.1-rc2).  
Así pueden convivir juntos asp + iis, php+apache, ahora bien no pueden funcionar ambos a la vez, yo cuando quiero que funcione el php, detengo el IIS (creo que debes buscarlo en herramientas administrativas), y arranco el apache (y viceversa).  
Así he podido probar ambos. 
Saludos.