Roberta Meyers, who hosts a weekly storytelling hour at the Fechin Inn, also leads very dramatic walking tours around town, describing the juiciest historical moments as she goes (575/776-2562).
Rob Hawley, co-owner of the Taos Herb Co. (710 Paseo del Pueblo Sur, 575/758-1991, www.taosherb.com [1]) since 1979, leads daylong walks in the mountains, pointing out local wild treatments and discussing how to prepare them.
Links:
[1] http://www.taosherb.com