README для драгоценного камня говорит, что в Rails 2 (да, я знаю, что вы в 3 - минутку: D), добавьте следующую строку, чтобы потребовать драгоценный камень:
config.gem "recaptcha", :lib => "recaptcha/rails"
Важным моментом, на который следует обратить внимание, является инструкция о том, что Rails должен в конечном итоге выполнить require 'recaptcha/rails'
.В вашем текущем Gemfile это не указано, поэтому вполне возможно, что он загружается только в базовые классы гема, а не в Rails-привязки.
Попробуйте:
gem 'recaptcha', :require => 'recaptcha/rails'