Your challenge is a great one! I like the idea of reading Native American Literature for your American choice. May I recommend Leslie Marmon Silko's, Ceremony. It was very good.
**Edit** Sherman Alexie is also another great author for your Native American choice.