I used Zuku Wimax while I was living there some one and a half years ago, but they stopped installation of new Wimax sets. There is also AccessKenya as an option, also Wimax, I'm not sure whether Zuku finally did fiber there.

Regards,
Martin Gicheru
Editor Techweez