Hjälp med MySQL

Har en liten fråga.

Kör en MySQL databas, just nu bara en användare (root)
Det jag vill göra är att jag som root skapar en databas..

Då som standard så blir ju login/lösen till den databasen precis samma som jag har för root kontot.

Men jag vill göra så att en annan användare på servern ska få tillgång till databasen, fast med hans eget lösenord..

Jag har testat detta:
GRANT ALL ON db_name.* TO username@localhost IDENTIFIED BY "userpasswd"

Men då får användaren:
accses denied for user@localhost

Vill ju skapa en databas till andra, men vill ju liksom inte ge ut mitt root pass

Jag har Phpmyadmin installerat.
Och jag har skummat igenom mysql manualen, det var därifrån jag fick ovanstående..

Men hur menar du med cookie based login?
Jag måste väl ända skapa mysql användaren, för att han ska kunna logga in på phpmyadmin?

Tackar. Har gjort som du sa nu, får se om det fungerar!