Recuerdo que cuando inició este framework (Ruby on Rails) por defecto utilizaba MySql como servidor de base de datos, ahora que regreso a utilizar esta herramienta me llevo la sorpresa que no viene por defecto, ahora se necesita especificar cuando creas el proyecto el tipo de base de datos que necesitas utilizar.

$ rails -d mysql nombre_proyecto

Tambien es necesario tener instalado el driver para MySql

$ gem install mysql

Si es necesario ejecuta el comando antedior con [b]sudo[/b], (normalmente si es necesario) Si utilizas ubuntu al ejecutar el comando es posible que se ocacione el siguiente error:

Building native extensions.  This could take a while...
extconf.rb:1:in `require': no such file to load -- mkmf (LoadError)
        from extconf.rb:1
ERROR:  While executing gem ... (RuntimeError)
    ERROR: Failed to build gem native extension.
Gem files will remain installed in /var/lib/gems/1.8/gems/mysql-2.7 for inspection.
  ruby extconf.rb install mysql\n
Results logged to /var/lib/gems/1.8/gems/mysql-2.7/gem_make.out

Esto es porque necesitas instalar algunos paquetes extra:

$ sudo apt-get install libmysqlclient5-dev

ahora si, intenta instalar el driver utilizando gems, debería funcionarte correctamente <!-- s;) --><!-- s;) --> saludos