Please read for an updated status on RailsCasts:
Learn more or hide this
GitHub User: bcassell
The Xcode install comes with gcc which is needed for compilation. You might be able to install gcc separately and get everything working smoothly. gcc isn't listed as a dependency of rvm, but I'm pretty sure it is required to make the rubies.