If you're running a fresh copy of Lion & Xcode 4.2, you're going to need to install the GCC 4.2 dev libraries first - they aren't included in a fresh Xcode 4.2 install.
Then pass the CC="/usr/bin/gcc-4.2" flag when installing your rvm.
Be sure to rvm remove any previous installation attempts first.