If you're OK with a dense read, John Iliffe's Africans: The History of a Continent (2d ed., 2009?) is an interesting overview that extends across the continent in space and time and introduces a lot of concepts that help to define the whole. He's big on thematic subjects, but he does cover a very long stretch of time, and most of the continent.