Well, I'm re-reading your question. If you're trying to help your Anthropology Prof friend, then I don't understand what his goal is. Conlangs are either used for recreational or fiction writing goals. There is some overlap with science, but not a lot. Now the intersection of anthropology and PIE is interesting-- the gist is that culture affects language (which is less controversial than the idea that language affects culture), so a society with a word for sheep, probably at least has seen a sheep and maybe considers it important enough to have a simple word for it.
The Horse, The Wheel and Language is a reasonably accessible book on this approach of linking the evidence of PIE with the archeological record in trying to say something about Old Europe.
http://www.amazon.com/Horse-Wheel-Language-Bronze-Age-Eurasian/dp/0691058873
Here is a dictionary to proto-indo european:
http://www.utexas.edu/cola/centers/lrc/ielex/
The words in "Quest for Fire" have no relationship to PIE except that Burgess may have been influenced by modern IE languages in picking his words ("vir" and "bratt" especially). Anatomically modern humans arrived in Europe 50,000 years ago and either arrived right after the collapse of Neanderthal life or helped finish it off. Your 80,000 number is solidly in the time of Neanderthals in Europe-- you'll get different estimates from different archaeologists and the time line has been evolving rapidly over the last few decades. In the movie, the language for which you provide the wordlist is the Neanderthal langauge. At best, it appears that a small number of Neanderthals bred with modern humans (as there appear to be Neanderthal genes in modern Europeans), but I doubt any substrate language would have persisted. We aren't even sure if Neanderthals could talk (I think they did, but there aren't a lot of slam dunk pieces of evidence for it). In any case, PIE wasn't spoken in Europe until ~6000 years ago (tops!) before that, according to Anthony, PIE was a language spoken in the south of the Ukraine.
"...overlay it with a plausible and constructed syntax..."
This is the realm of pure fiction and art. There are several attempts in the origin of language to speculate on what plausibly could have come first-- for example, in Adam's Tongue, there is a discussion about if the earliest syntax was non-recursive "beads on a string" or if it used recursion and would be diagrammed with tree diagrams that look something like the sentence diagrams you saw in English class. But that is a long way from putting together a specific list of rules and saying, this is how they would have formed sentences.
Burgess himself wrote an article in the 1981 New York Times, "CREATING A LANGUAGE FOR PRIMITIVE MAN" discussing his methods.
– Mark Beadles Jan 24 '12 at 16:47