If you install Xcode, within Xcode preferences in the Download pane you can have it download and install the command line tools for you. Works perfectly.
After that homebrew works without any issues.
Don't be surprised if they start moving GPLed packages like bash, ruby, and emacs into this free CLI tools download, making OS X "GPL clean".
You're kidding, right? It sounds like you don't know how the GPL applies to them or you think Apple is really dumb.
There is absolutely no reason to move those apps. They're binaries. The GPL only threatens them if the use free code in a nonfree program and don't distribute the source.
The only other option is Apple doing it out of spite, which would be stupid on all accounts.
At the very least Apple Legal is not comfortable shipping GPLv3 packages in OS X, even as binaries. This might be stupid - IANAL.
The GPL isn't the only other reason they might move more command-line functionality into a separate download - OS installation and download size is another.
There's some previous discussion on this point here: https://news.ycombinator.com/item?id=3559990 Someone noticed there are less and less GPL apps being distributed with Mac OS X.
On the other hand; seems that the tools are now available as a standalone .dmg[1] (requires apple-ID login), so you can (finally!) install them without needing Xcode first if you'd rather not install it.
[1] https://developer.apple.com/downloads/index.action#
(EDIT: yep, they install sans Xcode)