Credo che la tua installazione di MySQL sia a 64 bit (come Windows), corretto?
Ruby è a 32 bit, quindi non puoi collegare 32 bit a 64 bit .
Ho pubblicato un articolo sulla procedura di installazione sul mio blog:
http://blog.mmediasys.com/2011/07/07/installing-mysql-on-windows-7-x64-and-using-ruby-with-it/
Questi passaggi utilizzano MySQL Connector/C per risolvere i problemi a 32 bit rispetto a 64 bit.
Entrambi mysql
o mysql2
gem dovrebbe funzionare con questo.