Before anyone asks:
Yes I drew all of the parts and graphics up myself (using Adobe Illustrator)
And yes I am aware that it might not be 100 percent accurate to the Mario design (if anyone is that geeky hehe)
Start off by downloading the PDF and printing everything off. Use around 180gsm card for this. (if you don't make sure you have some cereal box card handy and stick the background to that, everything else should work OK in paper)
Step 1: The mushrooms and blocks
You have got a lot of cutting and scoring to do so get going. As you can see make sure you crease all of the folds (indicated by dotted lines) really well.
I used a scalpel and a glue gun to cut and assemble the parts as I found this the easiest. You can use PVA etc however you will need to take your time and hold it in place until it sticks.
Glue the faces mark "A" to each other to make the mushroom. Do not glue the mushroom to the block or else it will never get knocked off ;)