Mists of Avalon

Tramp Abroad

The Woman's Encyclopedia of Myths and Secrets

Crow and Weasel by Barry Lopez (Actually almost anything by him, but esp. this one.)

Horses I Have Known written & illustrated by Will James (a real cowboy)

Sky People - a very good non-fiction book about the Arapaho written by a tribal elder last name "Shakespeare."

Indian Killer by Sherman Alexie (and several others by him)