Really interesting article. Apparently we've been heat-treating tools for a long time:
http://www.nytimes.com/2009/08/18/science/18obfire.html?_r=1&hpw
http://www.nytimes.com/2009/08/18/science/18obfire.html?_r=1&hpw