@KulaRaha as we await this Anasazi's feedback, let me tell you that Access Kenya know how the business works hands down. We complain but they've locked in 42% SME market; and any later entry can only attract niches: KDN [backhaul], Zuku [triplay, SOHO], Safaricom [individual, mobility], TEAMS [fibre] etc. Business though is very profitable with margins of upto 45% EBITDA [measure they use].
Easiest was to begin may be to begin reselling already surplus bandwidth to clients which can be got very easily from KDN, Jamii etc, in order to establish the name. Most guys use unlicensed spectrum [getting congested though] when starting. A license should be quite easy to get judging by the number of ISPs but @Anasazi can give finer details.