MySQL - ayuda con password de root

Buenas noches.
Soy nuevo en mysql y tengo un problema:
Tengo instalado el mysql 4.0.26, al usuario root nunca le dí ninguna contraseña y cuando trato de conectarme
mysql -u root
aparece: "ERROR 1045: Access denied for user: 'root@localhost' (Using password: NO)"

si me trato de conectar mysql -u root - p
y dejo la contraseña en blanco aparece lo mismo.

Cómo puedo hacer para asignarle una contraseña al root?

Muchas Gracias!

EN PRIMER LUGAR DEBES IR AL WEB SITE DE MYSQL ALLI DEBES BAJAR LA VERSION DE APPSERV QUE ES WIN32.2.5.6, QUE ES LA ULTIMA VERSION, LUEGO EMPIEZA A INSTALARLA Y CUANDO TE PIDA EL LOCAL HOST PONE localhost y en el siguiente campo pones tu E-Mail, luego te pide la clave nueva y lo instala. luego abre el internet explore y pones localhost y abres phpMyAdmin Database Manager Version 2.8.2, hay te pide el usuario y la clave el usuario es root y la clave la que pusiste anterior.

ESPERO QUE TE SIRVA SI NO PUEDES BAJAR LA VERSION ME PUEDES CONTACTAR EN [email protected]