This is with a brand new installation of ruby (./configure, make, make install) and of rubygems (ruby setup.rb). Odd error message to get really, rails is certainly there .
This helps, but actually all I needed to do was to simply say
… and then …
gem install rails --include-dependencies
…works as it should.