By sequencing DNA in Neandertal dental plaque, scientists were able to find out about their diets—and their good relations with modern humans. Christopher Intagliata reports.