Check it out, Google Maps now feature roads for much of Africa:
http://maps.google.com/maps?f=q&hl=en&q=South+Africa&ie=UTF8&z=6&ll=-23.946096,25.576172&spn=10.470774,25.158691&om=1

South Africa seems the most detailed and goes down to street level.

Yes, Mike Pegg's Google Maps Mania revealed that news
I'm currently writing an article about that ;)

Also, not sure if this is new too, but Brazil also has street level maps.