Actually austin131000, diamond is the best, because it can mine any material which it is possible to mine. Gold cannot successfully mine obsidian, but diamond can.
I don't understand why everyone seems to love this game. It's not terribly fun, the puzzles are insultingly easy, the voice acting is terrible, and the plot is completely stupid. 1/5, terrible game.