If you'd like a beautiful African themed album, check out the soundtrack from The Constant Gardener. Watching the movie will give you a greater appreciation of the music too.
You can get most of these songs off itunes!
Guramayle- Gigi (female artist from Ethiopia. Her album Gold & Wax is amazing)
Gati Bongo- Orchestre Baka De Gbine
Sangi Sangy- African Guitar Summit II
Morena Wotetea- Gigi
Nigeria What? - Debruit (just discovered this guy-great beats! DJ instrumentalist from Paris)
Kula- Al Gromer Khan
Kaira- Ali Farka Toure & Toumani Diabate
Mali Sadio- Toumani Diabate
Homeless- Rarities, B Sides vol.2- Sarah McLachlan
Kothbiro- Constant Gardener Soundtrack- Ayub Ogada