I rented this recently and I thought it was really interesting - mostly because it brought to life the space of the caves, something you really cannot grasp from a book.
So there you are. No doubt some of you have been to the (copied) real thing. But in the meantime..
http://www.screenselect.co.uk/visitor/product/8125-Lascaux-The-Prehistory-Of-Art.html