We Shall Remain is one of my favorites along with When Worlds Collide. The first is more about the Natives in North America and very moving, but the second is a really interesting look at South and Central American tribes and how colonization affected them. Both are pretty recent, so the information is good and somewhat less biased. Don't know much about the First Nation peoples in Canada though, sorry!