I really don't know what term to use now. I thought "Native American" was the correct term, considering that "Indian" is derived from Columbus's geographical misconception? Am I seriously misinformed here?
As far as I know "native" means the same as "indigenous". Surely indigenous people have been stereotyped and misrepresented by colonialists (and, considering your comment that they "run around the jungle with spears and bones through their noses", many still are) - but I've never heard that the term "native" has been dismissed for that. I mean, "native country" and "native tongue" are generally used, aren't they? Couldn't a travel guide say "the natives" for "the locals"?
So, what is the correct term to refer to all the different nations of "Native Americans" as a whole? You're using "Indian" - but outside of North American that means predominantly "pertaining to India". I suppose "American Indian" is the way to go, but would that include Canadian Indians? I'm really confused now.