gcc isn't included with default Mac OS X setup. You need the developer extras in the second DVD.

I believe it's the same for some linux/BSD flavors and installation options.