I want to call your attention to a post by Razib in which he reviews a new paper on the archaeology of transitional Pleistocene-Holocene "wet Sahara", including many interesting maps and quotes from the original paper, which is:
Nick A. Drake et al., Ancient watercourses and biogeography of the Sahara explain the peopling of the desert. PNAS 2010. Pay per view (depending on world region and at worst for six months only).
I won't comment on it at least until it becomes freely available but the maps are quite interesting, as is the suggestion that this lush scenario may have been related to the flow of Nilo-Saharan languages (and some genetic packages probably associated with them).
Update (Jan 3): another review can be found at LiveScience.
Update (Jan 3): another review can be found at LiveScience.