Recent archeological research has turned up evidence that Neanderthals ground up shells to adorn their bodies.

http://www.guardian.co.uk/science/2010/jan/11/caveman-neanderthal-makeup-spain