How could I have forgotten... Lonesome Dove (don't mess with the other books in this series, they are cheap trash in comparison), and Dee Brown's Bury My Heart at Wounded Knee.