Cave dwellings indicate that humans spent 600,000 years in Europe before learning to control fire about 350,000 years ago. Cyntha Graber reports