Cow passive mobs are not very rare. One can find them in a lot of places, such as grassy biomes. Just like in the real world, they are really useful, especially to satisfy your appetite. The cows not ...

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