No es algo que se haga todos los dias pero hoy tocaba :)
$ mysql -u root -p
mysql> use mysql;
mysql> update user set password=PASSWORD("nuevaclave") where User='root';
mysql> flush privileges;
mysql> quit
Sacado de:
http://es.axiacore.com/blog/2008/07/cambiar-clave-root-mysql/