Handprints on a cave wall, crumbs from a meal: the new science of Neanderthals radically recasts the meaning of humanity.