Finalmente resolvi:

1. Baixou e instalou o MySQL 64bit versão 5.5
2. Baixou o arquivo zip para a versão 5.5 de 32 bits.
3. Extraiu as pastas include e lib de 32 bits para C:\MySQL .
4. Ruby 1.9.2 instalado.
5. Instalou o Ruby Devkit.
6. Instalou as gemas:
   1. gem install mysql
   2. gem install mysql2 -- --with-mysql-lib=C:\MySQL\lib --with-mysql-include=C:\MySQL\include
   3. gem install rails
   4. gem install fastthread
   5. gem install haml

Está funcionando como um encanto agora. Parece que a gem do MySQL tem problemas para encontrar os dados ao lidar com 64 bits.