Get this souvenir map of Addis Ababa - buy it online.  http://mapofaddis.com
Designed by the same person who does the Kigali maps - useful information as well.