mysql-5.1 から 5.5, 検証用に 5.6 とか使い始めているので xaicron さんの mysqlenv でそれぞれをインストールするなど。
mysql の切り替えはともかくその都度 ruby のクライアントをリビルドしないとダメなのはしょうがないか−。