We are going through this right now! Last week we started with the big bang, 15 billion years ago or so, and this was with my 4 yo and she's been loving it! We've moved on to archaeology/paleontology/fossils. Next week we'll explore evolution and very early life. It will be a few more months (at our exploratory pace) when we even get to early humans, hominids and how homo sapiens evolved.
I have a curriculum all planned out for this prehistory part, complete with picture book go-alongs, dvd/movies, activities and more. Hopefully it will help you!
http://satorismiles.com/history-curriculum/lesson-one/'>http://satorismiles.com/history-curriculum/lesson-one/'>http://satorismiles.com/history-curriculum/lesson-one/'>http://satorismiles.com/history-curriculum/lesson-one/
Check out our recent blog posts as we do activities demonstrating sediment, archaeology, paleontolgy, fossils and more...
http://satorismiles.com/
I've found so many great pre-history books, I do have to update my "lesson plan" and add those yet.