i just installed phpmyadmin from nuonce and created a user GRANT ALL PRIVILEGES ON *.* TO mysql@localhost IDENTIFIED BY 'mysql' WITH GRANT OPTION;
After you modify the grants table, you need to do a "flush privileges;" command or else restart MySQL to use the new table.
I *always* forget this step myself!