I can see Stewart's point, fiction can be a nice starting place, but to get the facts, a well written nonfiction title might be better. Having said that, I can think of a couple of fiction books that might be good:
Hanta Yo-Ruth Beebe Hill, The First North Americans series by W. Michael Gear and Kathleen O'Neal Gear( they're archaologists and pretty good story tellers), and the Joe Leaphorn/Jim Chee novels by Tony Hillerman, are all good. I might warn you that the Hill novel has been challenged by the tribe she represented in the novel-Dakota, I believe, but I found it fascinating anyway. The O'Gears have a second series, the Anazasi Mystery series-starts with The Visitant- that is excellent..