How do I get make, gcc, clang, Xcode?
Use the OS X GCC Installer. Download it here, since you have a brand new Mac you'll want GCC-10.7-v2.pkg. This will get you GCC, LLVM, clang, the Developer CLI tools, and the DevSDK headers.