John Hemming's Red Gold, first of a trilogy on Brazil's indigenous peoples. The best work in English by a very long way.
You might want to check out two films, available with subtitles. Como Era Gostoso o Meu Francês and Hans Staden. Those should give you some gaming and painting inspiration.