Origami paper
(start with cheap, plain paper to practice; as you become more experienced, try foil-backed paper or paper with contrasting sides)
Printed instructions
(from the What to Do page)
Pen, pencil, colored pencils, crayons
Drawing Paper