He encontrado la clave en el registro que permite eliminar o editar los servicios, por ejemplo para MySQL está en:
Cita: HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Servic es\MySQL
Al parecer al programa desinstalador se le olvida eliminar esta clave por que he hecho varias pruebas y sigue pasando.
Un saludo.