Here is a site with excellent step-by-step instructions for making a homemade Native American Chief costume. It has designs for an Indian Maiden, Indian Chief and even an Indian Brave for a younger child.
Link: http://tamcor.hubpages.com/hub/DIY--How-to-make-your-own-Indian-or-Native-American-Halloween-Costume-for-your-kids
Halloween Pet Costume: Minnie Mouse
Making a Jedi Costume
Paper Monster Rings
Mary Poppins Costume
Making a Robot Costume
Costume Ideas for Someone Who Loves Fantasy and Computer Games?