A week or so ago I picked up a library book 'Fairweather Eden' (see link for a review). I'm not a fast reader so still only half way through. Its basically a very readable account of the excavations at Boxgrove which proves hominids were here half a million years ago. It talks about changing sea/land levels with helpful illustrations. A very interesting account (authors Michael Pitts and Mark Roberts) and providing these excavations which took place in the 1980s haven't been discredited - as seems to happen in the world of archaeology, I'm enjoying the read.
PS: The reviewer does say the title is a tad fanciful so that is a given.