"Hairs that likely belonged to humans living 195,000 to 257,000 years ago in Africa have been identified in fossilized brown hyena dung, according to a new study that describes the first non-bony material in the early human fossil record."
http://dsc.discovery.com/news/2009/02/10/oldest-human-hair.html I thought this was a interesting article that reminds us how we were not free from predation(not that we are now)and it gives some interesting possibilities of what this find could mean.