Rails3 modifies $ LOAD_PATH, so it only contains the gems listed in the Gemfile. ($ LOAD_PATH is an array of directories where Ruby searches for libraries).
So you have to add Gem to the Gemfile and run bundle install. You can check if the stone is in your path by typing puts $LOAD_PATH.grep(/feedzirra/)rails in the console.
Bundler Rails3 :