Cambiar / resetear la contraseña de root de MySQL en ubuntu / debian

Probado en:
Ubuntu 6.06 Dapper Drake y MySQL 4.1.15
Ubuntu 7.10 Gutsy Gibbon y MySQL 5.0.45
Ubuntu 10.10 Maverick Meerkat y MySQL 5.1.49-1

Para cambiar o resetear la contraseña de root de MySQL:

Paramos el servidor MySQL:

sudo /etc/init.d/mysql stop

Arrancamos la configuración de mysqld:

sudo mysqld --skip-grant-tables &

Login en MySQL como root:

mysql -u root mysql

Cambiamos la contraseña por nuestra NuevaContraseña:

UPDATE user SET Password=PASSWORD('NuevaContraseña') WHERE User='root'; FLUSH PRIVILEGES; exit;