PHP es un lenguaje del lado del servidor que lo ejecuta al ser solicitado tu servidor HTTP que uses. Puede ser Apache (que suele ser lo común y el que mejor vá para PHP) o puede ser tu servidor HTTP que ya usas IIS. En ese caso intalarías soporte PHP a tu IIS como si de un CGI más se tratase.
En cuanto a Mysql .. Mysql es un manejador de BD (servidor) y este se instala donde quieras y corre de forma idenpendiente a tu servidor HTTP o a PHP o a ASP o al lenguaje de programación que quieras llamarlo. Es más .. desde ASP podrías usar Mysql si lo haces por ODBC (instalando el correspondiente driver ODBC para Mysql) .. En PHP no es necesario driver adicional pues PHP dispone de funciones nativas para acceder a Mysql sin problemas.
Si trabajas habitualmente con ASP y estás "probando" PHP .. puedes instalar PHP sobre tu IIS y usar indistintamente ASP o PHP en tus sitios que crees ..
Si quieres usar Apache como servidor HTTP para usar PHP .. puedes instalarlo .. pero, recuerda que ambos: Apache e IIS son servidores HTTP que atienden peticiones en el mismo puerto por defecto: 80 .. así que si usas Apache .. tendrás que desactivar por el momento a tu IIS o al contrario por qué sino tendrás problemas de conflictos con ambos servidores HTTP. También puedes hacer trabajar a Apache o IIS en otro puerto que no sea el 80 .. ejemplo 81 y llamar a las páginas que estén en un servidor por:
http://localhots:81/pagina.tal .. y en el otro
http://localhost/pagina.tal (si no indicas puerto se asume por defecto el 80 ..)
Guia de instalación de PHP sobre Apache (y Msyql entre otros) tienes en:
http://www.maestrosdelweb.com/editorial/phpmysqlap/
Y PHP sobre IIS en:
http://www.webestilo.com/php/php08e.phtml
Y recuerda una vez más que Mysql es un servidor de BD independiente .. No tienes que "tocar" nada a un servidor HTTP (sea cual sea) para instalarlo .. Sólo tendrás que usar las funciones adecuadas en uno u otro(s) lenguaje(s) para accederlo y realizar consultas. PHP también puede incluso acceder a tus BD Access por ODBC (funciones).
Un saludo,