何らかの理由で（おそらく、rubygems 1.3.7を使用しているか、mysql-2.8.1をインストールしているため）
sudo gem install mysql -- --with-mysql-config=/usr/local/mysql/bin/mysql_config
うまくいかなかったので、gems / mysql-2.8.1 / ext / mysql_api / extconf.rbを調べたところ、extconf.rbがmysql_configのPATHを検索していることがわかったので、試してみました
export PATH=$PATH:/usr/local/mysql/bin
sudo gem install mysql
そして仕事をしました