You can make an Iron Golem in Minecraft using four iron blocks and a carved pumpkin, or find them naturally in the world.
Once you've made a map in "Minecraft," you can craft banners to mark off special points in the world.