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

When you first spawn in Minecraft, several mobs spawn around you. However, when you leave an area and return to it, you will notice that some new mobs spawn, while some older ones disappear.