Eu recomendaria agora (julho de 2011) o uso do geocodificador
gem 'geocoder'
http://www.rubygeocoder.com/
Você também pode usar geokit-rails3 como mencionei anteriormente, mas não está completo e não é mantido.
gem 'geokit-rails3'
http://github.com/jlecour/geokit-rails3
