After installing rvm, updating .gmrc file, updating rubygems and running gem install rails -v \">=3.1.0rc\", I now seem to have a complete mess:
gem install rails -v \">=3.1.0rc\"
rvm rubygems current
did the trick for me.