В целом так, чтоб не забыть:
#mysqld_safe --skip-grant-tables --user=root &
#mysql -u root mysql
mysql> UPDATE user SET Password=PASSWORD('mynewpassword')
-> WHERE User='root';
Query OK, 2 rows affected (0.00 sec)
Rows matched: 2 Changed: 2 Warnings: 0
mysql> FLUSH PRIVILEGES;
Гасим mysql-server, стартуем штатно.
#mysql -u root -p
http://www.mysql.ru/docs/man/Resetting_permissions.html Net_andy, thx.