Para poder ejecutar código php necesitas tener instalado php, lógico no?
Puedes bajarte el php de
http://www.php.net/downloads.php
Ahora bien, el servidor web no necesariamente tiene que ser el apache, el windows xp trae uno llamado IIS (Internet Information Server).
Aquí tienes más info:
http://servidor.hostrocket.com/
Saludos.