Acabei de passar pela mesma dor ... aqui está o que funcionou para mim:
- Baixe/instale o MySQL 5.1.37 de 64 bits em mysql.com
- execute os seguintes comandos:
sudo gem update --system sudo env ARCHFLAGS="-arch x86_64" gem install mysql -- --with-mysql-config=/usr/local/mysql/bin/mysql_config
Eu também desinstalei todas as gems do mysql que estavam flutuando nos meus 10,5 dias, isso pode acontecer se o acima não funcionar para você :)