I've never flown in Africa but a good friend of mine has. He just decided on a place to go and then went through the JP Fleet Guide.

I did get a call from Bellview for the B767, and I think they offer a commute, but that was a while back. I don't know much about them, but I understand one of our guy's went there for a while om LOA. Likely one of the best of the worst. Hewa Bora apparently is a nightmare, but perhaps Transafrik would be up your alley as they pay OK and you can (could anyway) do month on month off. They fly B727's and Hercs.

Solenta out of SA hires expats for their ATR's. Decent operation but not so decent places to live. That's where my buddy was and he based out of Abidjan (good), as well as Monrovia and Freetown (very very bad). Depends on what your into I recon.

Personally I'd just get a copy of the JP Fleet Guide and start phoning people. In other parts of the world they are still pretty desperate for good drivers (they need them to get into the EU) so with any amount of jet or TP time you'll find a job; just be a bit picky.