Temporarily enhancing PATH to include DevKit...
Building native extensions.  This could take a while...
ERROR:  Error installing mysql2:
        ERROR: Failed to build gem native extension.
(略)

というエラー.

MySQL Connector/C から Windows (x86, 64-bit), ZIP Archive をダウンロード.

C:\mysql-connector

に解凍して,

gem install mysql2 --platform=ruby -- '--with-mysql-dir="C:\mysql-connector"'

を実行.

OS: windows7 64bit
Ruby のバージョン: ruby 2.0.0p353 (2013-11-22) [x64-mingw32]

[追記]
このあと,

193: %1 は有効な Win32 アプリケーションではありません。

というエラーが出て結局うまくいきませんでした.

32bit版の Ruby をインストールしなおしたらうまくいきました.