Further about Africa I think finding a plausible path that is different from OTL is the most interesting choice to make here.
Portugal in OTL claimed a 'rose-coloured strip' across Southern Africa from Angola to Mozambique. However, British policy was to sever this in the centre, and other powers nibbled away at Portugal's claims. It wasn't until after 1900 that Portugal secured the interior of Angola for itself instead of having it as a claim/domination. Mozambique IIRC was a patchwork of different autonomous colonies run as companies, though finding information on this is very difficult.
Portugal also claimed the Southern Congo region, and without a Berlin Conference of 1884 and without both the agreement to Leopold II of Belgium and the outlining of the 'Hinterland Policy' the powers on the ground would have a stronger position. I can still see Belgium gaining a foothold - after all, the search for colonies had been a Belgian goal for a long time. But Portugal expanding over the Southern Congo would be a definite possibility.
In the North of the OTL Congo, I envisage that the Anglo-Ottoman accord would be working really well here. Equatoria was an Ottoman province, connected to the Sudan and would continue. The independent emirates etc in the Eastern Sahara would continue as well, as no country has any imperative to advance that far into the interior.
Mainly this leaves the Western coast from Morocco down to the Congo to look at in any detail. This is where we would find additional coaling stations, these expanding into coastal colonies etc. IIRC all of the Netherlands, Denmark and Prussia (as a legacy of Brandenburg) have trading posts, or claims to old trading posts, on the West coast which runs in OTL from Senegal to Nigeria. Somewhere I had a website bookmarked that outlined when these countries formally gave up their claims. I think in some cases it was quite late, but theoretical only by then. In this timeline, maybe as corourke suggests it would be a different matter entirely
Grey Wolf