Bury My Heart At Wounded Knee, by Dee Brown.

A history of the American west - from the Native American point of view.

Non-fiction.
Harrowing at times.