When installing mysql and mysql-dev with fink, gem is unable to find the mysql headers and libraries: you should specify their location. If compiled manually from source, gem will find it if /usr/local/mysql (or what ever other location you specified at compilation time) is in your path.