I am also highly interested is their music, art, and language.

I would recommend Peter Nabokov's Where the Lightning Strikes: The Lives of American Indian Sacred Places. I'll quote from his introduction: "I wrote it to establish the pre-Christian origins of religion in North America, to give readers a sense of the diversity of American Indian spiritual practices by focusing on beliefs related to different American environments, to remind them of the profound affection and affiliation that many Indians felt and still feel toward this American earth and to illustrate the persistence of those beliefs, practices and feelings against great odds. [...] I reconstruct sixteen stories of American Indian habitats and associated belief systems that introduce a range of different tribal relationships to the nature world. Each chapter sketches the conditions that established those relationships and the creeds and rituals that sustained them."

I'd recommend 1491 by Charles C. Mann, it's really in-depth book, it covers most tribes north to south from possibly 30,000 B.C. to the arrival of columbus. It also explains the religious beliefs of many tribes and their impact and how they shaped their environment. Unfortunately there wasn't really any indians left on the east coast during the revolutionary era.