Podrias revisar esta guia de Mysql:
Instalar Mysql en Windows Arrancar Mysql como Servicio de Windows
Yo tambien estoy con problemas con mysql, no se como quitar una instalacion anterior de mysql 5 del windows xp, cuando quiero instalar una que viene con el XAMPP 1.5.2 me dice que ya esta instalado mysql pero ya no esta en ningun lado. Si alguien sabe por que agradeceria su orientacion.