Lo que pasó antes de seguro es que no configuraste el interprete de php para que sepa donde se encuentra el binario de mysql. (no recuerdo como se hacía bien, pero era modificando php.ini).
Si instalas EasyPHP viene con los 3 ya configurados listos para funcionar. (de hecho, creo que fue lo que hiciste).