mysql -u root -p actually
Yeah, I blew that one. That said, the correct syntax fo myqladmin would be mysqladmin -u=root -p command
And looking through what mysqladmin commands are available, adding a user isn't one of them so the only way to do it is through mysql.
I should add that the MySQL control center has a nice graphical way to add users