Reuters, and others, ran a story today that the earliest known grave of a shaman was discovered. The grave is 12,000 years old, located in present day Israel, and the remains are female. Ha'aretz called her "the petite priestess." The full story can be read here:
Haaretz - Israelis Unearth Skeleton of 'Petite' Priestess Who Died 12,000
Years Ago:
http://www.haaretz.com/hasen/spages/1034241.html
Reuters - Earliest Known Shaman Grave Site Found:
http://www.reuters.com/article/scienceNews/idUSTRE4A251K20081104
National Geographic - Oldest Shaman Grave Found; Includes Foot, Animal Parts: http://news.nationalgeographic.com/news/2008/11/081104-israel-shaman-missions.html