Quite a decent Australian documentary that tells the story of prehistory from the Natufians all the way to the beginnings of the Iron Age. Obviously some things are simplified, but overall this is quite watchable. Part 3 may be interesting for some blog readers as it paints a rather good picture of the Bronze Age social transformation associated with metallurgy.
Stories From the Stone Age 1/3 - Daily Bread
Stories From the Stone Age 2/3 - Urban Dream
Stories From the Stone Age 3/3 - Waves of Change