Věřím, že vaše instalace MySQL je 64bitová (jako Windows), že?
Ruby je 32bitový, takže nemůžete propojit 32bity s 64bity .
Na svém blogu jsem zveřejnil článek popisující kroky instalace:
http://blog.mmediasys.com/2011/07/07/installing-mysql-on-windows-7-x64-and-using-ruby-with-it/
Tyto kroky používají MySQL Connector/C k řešení problémů 32bitů versus 64bitů.
Oba mysql nebo mysql2 drahokam by s tím měl fungovat.