Problemas com mysql ao criar novo projeto usando Rails

Pessoal, estava estudando Rails (com Ubuntu 12.04) e tive o seguinte problema quando tentei criar um novo projeto usando o comando:

rails new projeto -d mysql

O erro foi esse:

/usr/bin/ruby1.8 extconf.rb
checking for rb_thread_blocking_region()... no
checking for rb_wait_for_single_fd()... no
checking for mysql_query() in -lmysqlclient... no
checking for main() in -lm... yes
checking for mysql_query() in -lmysqlclient... no
checking for main() in -lz... no
checking for mysql_query() in -lmysqlclient... no
checking for main() in -lsocket... no
checking for mysql_query() in -lmysqlclient... no
checking for main() in -lnsl... yes
checking for mysql_query() in -lmysqlclient... no
checking for main() in -lmygcc... no
checking for mysql_query() in -lmysqlclient... no
*** extconf.rb failed ***
Could not create Makefile due to some reason, probably lack of
necessary libraries and/or headers.  Check the mkmf.log file for more
details.  You may need configuration options.

Provided configuration options:
	--with-opt-dir
	--without-opt-dir
	--with-opt-include
	--without-opt-include=${opt-dir}/include
	--with-opt-lib
	--without-opt-lib=${opt-dir}/lib
	--with-make-prog
	--without-make-prog
	--srcdir=.
	--curdir
	--ruby=/usr/bin/ruby1.8
	--with-mysql-config
	--without-mysql-config
	--with-mysql-dir
	--without-mysql-dir
	--with-mysql-include
	--without-mysql-include=${mysql-dir}/include
	--with-mysql-lib
	--without-mysql-lib=${mysql-dir}/lib
	--with-mysqlclientlib
	--without-mysqlclientlib
	--with-mlib
	--without-mlib
	--with-mysqlclientlib
	--without-mysqlclientlib
	--with-zlib
	--without-zlib
	--with-mysqlclientlib
	--without-mysqlclientlib
	--with-socketlib
	--without-socketlib
	--with-mysqlclientlib
	--without-mysqlclientlib
	--with-nsllib
	--without-nsllib
	--with-mysqlclientlib
	--without-mysqlclientlib
	--with-mygcclib
	--without-mygcclib
	--with-mysqlclientlib
	--without-mysqlclientlib

Consegui resolver com esses passos:

// Instalar o pacote dos arquivos de desenvolvimento do MySQL (essa versão que funcionou comigo)
sudo apt-get install libmysqlclient15-dev
//  Atualizar a base de dados com o caminho e nome dos arquivos e diretórios do sistema de arquivos
sudo updatedb
// Localizar o arquivo mysql_config (o meu estava em /usr/bin/mysql_config)
locate mysql_config
// Instalar o gem do mysql usando como parâmetro o caminho do mysql_config que localizei no comando anterior
sudo gem install mysql -- --with-mysql-config=/usr/bin/mysql_config

Depois disso removi a pasta do projeto e quando rodei o comando

rails new projeto -d mysql

tudo funcionou 100%!
Esse problema ocorreu 2 vezes comigo no Ubuntu.
Nota: O problema ocorreu mesmo eu já tendo instalado o MySQL versão server na máquina.
Espero que sirva para alguém na mesma situação.
Abraços