Bem, essa semana mesmo tive um problema, eu precisava instalar um software onde ele usava o banco de dados MySQL, e quando o instalei no Debian utilizando:

# apt-get install mysql-server

Tentava acessar o banco de dados usando:

# mysql -u root

E recebia este erro:

ERROR 1045 (28000): Access denied for user ‘root’@’localhost’ (using password: NO)

Entre vários outros erros! Mas eu não defini nenhuma senha, por isso achei estranho quando usei:

# mysql -u root -p

e ele me pedia uma senha! Mas, se eu não defini nenhuma como pode isso!?

Enfim, utilizei para resolver o meu problema, isso:
PARAR O SERVIÇO
# /etc/init.d/mysql stop
# mysqld_safe –skip-grant-tables &
Levantar o mysql

# mysql -u root mysql

mysql> UPDATE user SET password=PASSWORD(‘minhanovasenha’) WHERE User=’root’;
mysql> FLUSH PRIVILEGES;
mysql> exit

Agora reinicie o MySQL:

# /etc/init.d/mysqld restart

Bem, você pode usar isso por exemplo quando chegar em algum cliente e ninguém lá souber a senha! :)