When Rails on Mac OS X misbehaves with the error
Library not loaded: libmysqlclient.16.dylib (LoadError)
It means MySQL cannot find the dylib for the mysql client. Fix this issue by creating the link:
sudo ln -s /usr/local/mysql/lib/libmysqlclient.18.dylib /usr/lib/libmysqlclient.18.dylib