500 Nations is good, but if I remember right, it's almost all post-Columbus.
Well, the problem is that apart from the Mayans, the Native Americans didn't have a whole lot of written culture or literature.
Sure, some of them had some pretty decent artwork and architecture (the Incas, the Mesoamerican cultures, and a few of the Eastern Woodlands and Southwestern tribes especially), but Western cultures are predominantly literary cultures and without written records, a lot of stuff is presumed to be lost.