You are going to need a lot of blocks for this build so you should better get to farming. As for the blocks themselves, you can pretty much use anything. Cobblestone and Wood are the most common ...

You can make an Iron Golem in Minecraft using four iron blocks and a carved pumpkin, or find them naturally in the world.

GameSpot may get a commission from retail offers. We'd always recommend using Minecraft enchantments, such as Fortune, to ensure that the diamond blocks you mine give you a greater number of diamonds ...