If mobile try: Econet, Africom, Telecel, Brodacom
for fixed try: Aptics, YoAfrica, Aquiva,
The connection will depend on what you can afford. if you ca afford fibre that would be best, but you can still go for the dongles, Fixed WiMax or Mobile WiMax