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 ...

Even with the best armor and weapons, grinding for XP in Minecraft can take ages. You've got to either wait for nighttime or go spelunking in a random cave, neither of which is very efficient. But ...