I haven't personally been to Kigali, matter of fact I was last in Kin just over 3 years ago - some minor changes have been made since. Kinshasa's competition will will come from Cairo, Lagos, etc in the near future because imo we will easily surpass the Kigalis and Luandas without too much effort but until then, Kin is not in a good position to even smaller cities like Kigali, relatively speaking.
Have a look at this video, and let me know what you think.
I was slightly impressed so that's why I said you be surprised if you saw pictures of Kigali, mind you the business climate there is also very progressive. have a look at Nairobi too when you get a chance, decent too.