遠藤です。
解決したようですが、一応参考程度に。

winmysqladmin を使っているようですが、えんどの認識ではそれは
既に mysql のサービスが動いている事に関するメンテナンス用だ
と思ってます。（←認識怪しい：笑）

あと、23 を使っているようですが、4.0.15 とかはダメですか？

以下、えんどのいつものインスト方法です。

１．http://www.softagency.co.jp/MySQL/Downloads/MySQL-4.0/mysql-4.0.15-win.zip をＤＬ
２．解凍。解凍した物で、インスト
３．cmd を立ち上げる
４．c:\mysql\bin へ移動
５．mysqld --install を実行
６．net start mysql

これでサービスが実行されます。
以後、マシン起動時に実行されます。

で、setup が終了した時点で winmysqladmin を実行したら、サービスが
インストされた様ですね。。。最近のインストール状況が把握出来ない(^^;

それとここまでやって気が付いたのですが、始めに書いた認識は怪しい
みたいですね（笑）

-- 
遠藤俊裕 <endo_t@xxxxxxxxxx>