Revisa esta guía de instalación de PHP (4 y 5) sobre APache (1.3.x y 2.0) .. te recomiendo usar Apache 2.x y si no tienes espectativas de usar PHP 5 por algún requerimiento en especial y más si estás aprendiendo PHP .. usa PHP 4 ..
http://www.maestrosdelweb.com/editorial/phpmysqlap/
La guía está en castellano .. si la sigues paso a paso te aseguro que te va a funcionar PHP y Apache (+Mysql y otras cosas que puedes instalar tambien con esa guía)
Un saludo,