Hunter-gatherer tribes, “…first inhabited the Hebrides 10,000 years ago but have left little for archaeologists to study. Professor Steven Mithen tells… how years of going there to excavate have brought him a deep appreciation of the islands and their present day people.”

More here –
http://www.bbc.co.uk/iplayer/episode/b00wcs0m/Excess_Baggage_04_12_2010/ (10:50 minutes in).