I've done all my training and flying in South Africa and Namibia.. I'm not sure what the scene is like there, very variable I guess, but Maun in Botswana is the default place to go.. Unfortunately there is no substitute for going there in person with a load of CVs and just trying your luck.. It's a reasonable place to be stuck in, but you definitely won't be alone when it comes to looking for jobs there..
Lusaka in Zambia according to a friend has a decent scene as well and is a comfortable place to live..