My wife and I have just returned from 8 weeks in Africa (Nov. 2013). Started in Uganda (Sept. 2013) and had an excellent experience that we'd like to share. We wanted to visit some of the Karamajong tribes in northeast Uganda (years ago we had read The Mountain People by Colin Turnbull about the IK people). Searching for access to this area that was more than just a cursory drive-by one tour company stood out. This was because they were flexible enough to change their standard itinerary to emphasize our desire to spend more time on cultural pursuits than on the adventure bits that most companies focus on.
So we paid for a tour with Destination Jungle that was about 8 days. The tour was fantastic from a number of perspectives. Our main guide (Kas) was completely competent. We also picked up Ben who was truly wonderful. He seemed to have intimate knowledge of all of the tribal areas, he smoothed our way into many very small villages and translated our intimate encounters in each of these villages. If you want to see "old time" Africa you can do it here!! Clearly, the villagers liked Ben (and thus, us as well). In some areas there were no restaurants available and so we also had a cook (William) for a few days who did a great job under difficult conditions. One place was so far out (no hotels, etc.) that we camped out in a school yard.
We spent some time near the end of this tour in Kidepo Park. Plenty of wildlife but nowhere near as much as in (previously visited) Masai Mara, Etosha, or the Okavango. But, the good part, not many tourists either.
Some of the hotels we stayed in were far from luxury. In fact, downright scuzzy. Roads were in many cases terrible. There was absolutely no threat or fear of rebel activity. Local people were invariably generous and gracious no matter how meager their resources. We recommend this area for the cultural adventure and the company that we used (Destination Jungle) because of their flexibility and the specific tour guides/companions we lucked into.
We'll make other entries in the Rwanda, Swaziland, Lesotho and South Africa forums when we have time.