So I struck gold today. I was mining in one of my other caverns (not the mine shafts I spoke of earlier) and I found me some gold. :)
Now gold is a rather rare commodody in Minecraft, and is mostly used for cosmetic purposes. Gold tools are actually no better than wooden ones.