Wow, this is somewhat ridiculous. I just clean installed Lion on my MBP. Installed Xcode form MAS, installed the Xcode command line tools (in the prefs), and ran curl -L https://get.rvm.io | bash -s stable --rails. Done.