実はOracle for Linux漬けになっている小岩です。

>山本@inet-osakaです。
>
>とあるレンタルサーバにてMySQLをインストールしていただいたのですが
>新規ユーザとそのdatabase作成はこちらでしなければいけないと言うことで
>行っております。
>rootで入ってmysqladminコマンド(mysqladmin -u username -p create database)
>で行っているのですが、なぜか'Access denied for user'ということで
>蹴られてしまいます。
>
>解決方法がございましたら、お願いいたします。
>
>　　　　【山本　明信/ayamamot@xxxxxxxxxx】

この件ですが、たぶんメイラに改行を入れられちゃいますが、

http://www.database.ne.jp/jpdoc/mysql-3.22.21/Docs/manual.ja_Privilege_syst
em.html#Adding_users

の近辺はご覧になりましたでしょうか。
 単純にシェルから「mysql mysql -uroot」リターンでmysqlフロントエンドを起動
し(ここではエラーは出ませんよね?)、「create database waowao;」リターンとや
るとwaowaoというデータベースが作成されます。で、そのまんま「create table 
test(dummy int);」リターンとやるとテーブルも作られるはずですが……。