¿Cómo recupero mi contraseña de root de mysql en ubuntu linux?

¡¡Vaya problema!!
He instalado mi mysql y... he olvidado la contraseña de mi root ¿Qué puedo hacer?
Bueno, no es un gran problema si seguimos esta guía paso a paso:

1. Paramos el servicio mysql con:
   sudo /etc/init.d/mysql stop


2. Iniciamos el servicio en modo seguro SIN tener en cuenta las contraseñas:
   sudo /usr/bin/mysqld_safe --skip-grant-tables


3. Conectamos con mysql:
   sudo mysql


4. Accedemos al entorno de comandos de mysql y utilizamos la base de datos de mysql:
   mysql> use mysql;


5. Cambiamos la contraseña de root:
   mysql> update user set password = password('tu_contraseña') where user = 'root' and host='localhost';


6. Restablecemos los permisos:
   mysql> flush privileges;


7. Salimos del entorno mysql:
   mysql> quit


8. Reiniciamos mysql:
   sudo /etc/init.d/mysql restart

Bueno, ya hemos reseteado la contraseña de mysql.
A ver si no nos volvemos a olvidar de ella.
Muchas gracias al artículo de evelio.