Cambiar la contraseña root de MySQL

#> service mysqld stop
o
#> /etc/rc.d/init.d/mysqld stop

#> mysqld_safe --skip-grant-tables --skip-networking&

#>mysql -u root
mysql> use mysql;

mysql> UPDATE user SET password=PASSWORD('nuevo_pass') WHERE user='root';
mysql> exit

#> service mysqld restart

Fuente:  http://www.linuxtotal.com.mx/index.php?cont=info__tips_018