If you enjoyed it, may I recommend Jared Diamond's The World Before Yesterday. He's an author and anthropologist who spent time with many aboriginal people (in particular in Papua New Guinea). Note, it's not exactly a breezy reading; it can feel like a college textbook sometimes.

I think the video was interesting, and I thought many of their insights were spot-on. It was a good reminder that people who are from primitive cultures are not necessarily culturally or intellectually inferior. However, it's tempting to swing the other way and fall into the believe of the "noble savage." That's where I thought Diamond's book was so fascinating. Things that we do that horrify them (Diamond's book talks about how the West treats our elderly), there are things that other cultures do that would horrify us (he gives an example of how one tribe views self-reliance and children that was plain scary).