точно не помню, кажется, максимальное расстояние между вышками - 30 км. Карту покрытия (обычно GSM и 3G примерно совпадают) у каждого оператора надо на сайте искать, но основные населенные пункты по всей Африке покрыты.

Например, MTN Руанда:
http://www.mtn.co.rw/Content/Pages/59/National

Белые пятна - это джунгли и нац. парки. Вот разве только над ними шар повесить, но все равно там трафика ж не будет почти, только расходы.
Шар имеет смысл вешать в месте какой-то одноразовой тусковки, типа дня города, во-первых сеть временно расширить в этом месте, во-вторых на нем можно рекламу написать.

В горах - планируют в зависимости от рельефа местности. Специальный софт даже для этого есть, как оптимально покрыть.