pues estoy haciendo estos pasos en mi centos 4
/etc/init.d/mysqld stop
Stopping MySQL: [FAILED]

usr/bin/mysqld_safe --user=root --pid-file=/var/run/mysqld/mysqld.pid --skip-grant-tables &
sale esto
[2] 17203
[root@asterisk1 bin]# Starting mysqld daemon with databases from /var/lib/mysql
STOPPING server from pid file /var/run/mysqld/mysqld.pid
070413 17:33:57 mysqld ended

despes le doy

mysql -u root mysql
update user set password=password('passwordnuevo') where User='root' and host='localhost';

flush privileges;

pero no me funciono que estoy haciendo mal...