Really interesting collection of Coast Salish materials, including a variety of maps. My favourite is the detailed tour of Lekwungen:

http://bcheritage.ca/salish/map/index.htm

The lovely Atlas of Yellowstone has a gallery of some of their maps, including a map of indigenous place names in the park. See the whole gallery here: http://atlasofyellowstone.com/slideshow/index.html

While updating some links today, I came across Brian's maps, which you can view here: http://web.uvic.ca/~bthom1/maps.html. As he notes, "these maps present ethnographic and/or archaeologic information related to Coast Salish peoples."  

Ben Anderson