Back to the Stone Age
Just amalgamating a few additional sources on the subject of prehistoric roleplaying accumulating over the past months.
Inuksuk and Inunnguaq - stone markers used by certain Arctic cultures:
"something which acts for or performs the function of a person"
"...from the morphemes inuk ("person") and -suk ("ersatz" or "substitute")"
Re-reading the Scara Brae wikipedia entry I realized that in my youth I'd actually read a story about the place:
The Boy With The Bronze Axe - Middle grade fiction. Was an ok read as I recall. Nothing overwhelmingly inspiring, but did provide a slice of life regarding the place and time.
Land of Nod recently published this blog entry. A nice addition to the field.
Also, in the comments of Mr. Stater's entry, a commenter named Sean pointed out this article with a police lineup of some of our more interesting hominid kin.