Y a todo esto .. que ejecutas para iniciar Mysql? ...
Ves en tu barra de tareas .. junto a la hora el icono de un "semaforo" y en verde? ... (eso es el cliente de msyql para windows: winmysqladmin.exe ..
Revisa esta guía de instalación (un apartado es para Mysql ..)
http://www.mundodivx.com/php/php.html
Un saludo,