For me, Xcode 4.1 removed gcc-4.0 (needed by brew for example). If you had Xcode 3.x it's still in /Developer-old, and can be re-added with ln -s /Developer-old/usr/bin/gcc-4.0 /usr/bin/gcc-4.0.
If the gcc no longer comes with Xcode, how might one get gcc for OSX Lion?
GCC 4.2.1 is avaiable as /usr/bin/gcc-4.2, and /usr/bin/gcc is actually LLVM-GCC 4.2
edit: you actually have to run the xcode installer
Apple, seriously? Is this what pro's can expect from the App Store? It's half assed at best.