Neanderthals have gone from being feared as brutal cavemen to romanticised as the ancestors we lost. The views on what Neanderthals might have looked like over the years has changed dramatically from the club-dragging brute to something finally more akin to human.