Wafta
Yellow Pages. Some listings have 
only fax or telex numbers, some 
have phone numbers. in French

les pages jaunes Afrique
yellow pages, search by countries
and then by activities in English, French

Africa online
listing of different compagnies in africa 
in English, French