In his BBC series "British Isles: A Natural History" Alan Titchmarsh was made up to look like a Neanderthal, put on normal clothes and then went for a walk down a busy street - hardly anyone noticed. You can see a picture of him on this page:
http://www.bbc.co.uk/dna/h2g2/A21606040
An excellent series: http://www.bbc.co.uk/sn/tvradio/programmes/britishisles/prog...
The question "should we clone a Neanderthal?" is the same as the question "should we use unreliable technology to radically alter the development of a human being just for research purposes?" in which case the answer is undeniably "No".