Here's a pretty good article for you.

http://encarta.msn.com/encyclopedia_701509026/Native_American_Architecture.html

You use whatever material is handy and stout enough to build with. I've...