Well, thanks to all the problems they have been having in Angola in the past few years, it seems that lots of aid agencies and governments have maps available.
The Angolan government's maps page is at http://www.angola.org/referenc/maps/mapindex.html but they're not very detailed. They do offer a map of major transportation link,s however.
Unita's Map is at http://www.unita.org/Imagens/MapaAngola.gif.
The United Nations' Map is beautiful (pdf) at http://www.un.org/Depts/Cartographic/map/profile/angola.pdf.
UNHCR's refugees operations map is at http://www.angola.org/referenc/maps/mapindex.html.
The University of Texas has a really nice Angola map at http://www.lib.utexas.edu/Libs/PCL/Map_collection/africa/Angola.GIF.
National Geographic map at http://www.nationalgeographic.com/resources/ngo/maps/atlas/africa/angolam.html isn't as good, but it has some topography at least.
The best eclipse viewing area in Zambia (in terms of duration) is full of Angolan refugees (which could be very cool).
The United Nations pdf map is very beautiful at http://www.un.org/Depts/Cartographic/map/profile/zambia.pdf.
The University of Texas has another really nice one at http://www.lib.utexas.edu/Libs/PCL/Map_collection/africa/Zambia.GIF.
And National Geographic is at http://www.nationalgeographic.com/resources/ngo/maps/atlas/africa/zambiam.html.
Zimbabwe could be a friendly English-speaking option if nothing else works out, but we lose seconds.
The U of T again at http://www.lib.utexas.edu/Libs/PCL/Map_collection/africa/Zimbabwe.GIF.
National Geographic at http://www.nationalgeographic.com/resources/ngo/maps/atlas/africa/zimbabm.htmlhttp://www.nationalgeographic.com/resources/ngo/maps/atlas/africa/zimbabm.html.
A map and page of Zimbabwe National Parks is at http://www.newafrica.com/travel/zimbabwe/ MOZAMBIQUE
This country has seen some trouble lately, but should be in some kind of travelable shape by the time we would be going there. And all the relief it has been receiveing should help us out too in terms of simplified logistics.
Those crazy Texans yet again have a stunning map at http://www.lib.utexas.edu/Libs/PCL/Map_collection/africa/Mozambique_rel95.jpg.
...and they have more detailed regional maps at http://www.lib.utexas.edu/Libs/PCL/Map_collection/mozambique.html.
The United Nations map again at http://www.un.org/Depts/Cartographic/map/profile/mozambiq.pdf.
The National Geographic map is at http://www.nationalgeographic.com/resources/ngo/maps/atlas/africa/mozambm.html.
A map and page of Mozambique National Parks is at http://www.newafrica.com/travel/mozambique/.
Reliefweb offers lots of cool info, including rainfall maps and population density maps for all the above countries at http://www.reliefweb.int/mapc/afr_sth/index.html#MOZAMBIQUE.
Also, NASA's maps are very good. You can find them by clicking the NASA link across the top of the page.