はじめまして。
田所です。

> 「ファイル（または必要なファイル）が見つかりません。
> パスおよびファイル名が正しいか、必要なライブラリが
> 全て使用可能かどうか、確認してください。」

同様のエラーが出たことがあります。
その際は解凍後に作成された「mysql-3.23.58-win」というフォルダ名を
「mysql」にリネーム(何でもいいと思います)してから「SETUP.EXE」を
起動するとインストール画面へ進めました。

当方の環境(Windows XP Pro)ではこれでインストールが成功しましたので
お試しください。