NewScientist is carrying this article detailing what could be the oldest evidence of human use of fire found to date. Discovered on the banks of the Jordan river, the site dates to approximately 790,000 years ago, which would put it squarely in the time period of Homo erectus (shaddup Kris). The finding of man-made fire is, of course, contested.