Hay veces que al instalar el mysql, tenemos el problema de

Error
MySQL ha dicho:

#1045 - Access denied for user: 'user@localhost' (Using password: YES)

Si olvidamos la contrasena o de plano nunca la tuvimos y necesitamos logearnos en mysql. La solucion es la siguiente.

Primero hay que deterner el servidor de mysql

/etc/init.d/mysql stop

Despues iniciaremos el servidor en modo seguro, ignorando las tablas de permisos

/usr/bin/mysqld_safe --skip-grant-tables &

Con esto podemos entrar a mysq, le indicamos que la tabla a usar es mysql y ejecutamos una consulta que nos permitira cambiar la contrasena actual del usuario que necesitemos , despues de ejecutar la consulta, reiniciamos los privilegios, por ultimo salimos.

mysql
use mysql;
UPDATE user SET Password=PASSWORD('nueva_contraseña') WHERE User=\"root\";
flush privileges;
exit

Y solo nos queda detener el de nuevo el servidoe de mysql y volverlo a iniciar

/etc/init.d/mysql stop
/etc/init.d/mysql start

Esto lo he provado en ubuntu 7.4 y 7.10