Africa, a biography of the continent is a superb introductory history of Africa.

Inhuman Bondage is an excellent history of slavery.