Nice find on that OSP! I'll definitely find a way to work those in, the atmosphere would be perfect!
I realize I'm taking a while. Here's some recommended viewing for your cave-man fix:
Quest For Fire: Really cool movie actually, kind of a fantasy/historical epic.
http://www.youtube.com/watch?v=5bsjJzG-vEE&feature=related
This version is posted in spanish, the intro is actually German I think, but everyone talks in clicks in the movie anyway. Warning: Naked Cro-Magnon chick, but she's covered in body-paint, so I'm not sure how that works.
Clan of the Cave Bear: Great books, great movie, but kinda depressing.
http://www.youtube.com/watch?v=q0eMePt1JgI
Kinda trying to draw from these movies. Definitely planning on mimicking some of the face and body paints they do!