I had the same problem and gave up after going around and around in circles for a while. :-(
View the question http://stackoverflow.com/questions/5409761/installing-mysql2... and I'm sure you will manage to install it too. I installed "Homebrew" the installed mysql then the mysql2 gem..
Just follow the answer with from ALoR
Hope you manage to install it too.