I am using osx 10.8.2 installed ruby 2.0 and.... got this when trying to run \"sudo gem install rails\"
$
This worked for me which is similar to some of the other answers already posted.
rvm pkg install openssl rvm reinstall all --force