Hi Andrew,
I ran into this problem as well and here is how I fixed/hacked
it:
OSX Lion, and soon to be Mountain Lion, no longer come with GCC
installed for the Command Line (/usr/bin/gcc)
What you need to do is Install Xcode from the app store, which
is free, and then:
* Launch your Xcode 4.1
* Go to preferences > Downloads
* Click on the "install" button near the "Command line tools"
This will put gcc in your /usr/bin directory.
Then try to recompile your code.
-- the new mac installer on the website should probably come
with gcc or check for dependencies
Josh
Quick Edit: just noticed that your gcc command is working, so i
guess this isnt the prob.