So it looks like Xcode 4.1.1 no longer includes command line tools now that it's on the Apple Mac Store. Terrible.
The good news is, after going through multiple Apple login pages and hunting around, I finally got to the one that gets me command line tools:
Go there, log in, and in addition to Xcode itself is a SEPARATE download for command line tools. Wonderful.
I guess I should be happy they still have them somewhere to download. Too bad they removed them from the general Xcode download (or, alternatively, too bad they haven't made them another option on the App store if that's the direction they're heading).