I would love to have joined in on this 2005 guided trip in the Rwenzori Mountains:
The plan is simple. 6 days total: 3 climbing, 1 day at the top, 2 days to go down. 3 huts. 8 trekkers, 15 porters, 2 cooks and 2 guards.
The second hut marks the end of rivers. At 3500 meters, we are above the evening clouds. …
… surrounded by three park guards and our two cooks.
see the rest of the photos posted by Canadian Kim Gjerstad now living in Uganda.
Easier, perhaps, though you still need armed guards, would be trekking the Central Circuit:
The main trail, known as the Central Circuit, can be completed in about 4-10 days, depending on the itinerary one chooses. …
besthike.com 
That looks like a sick hike. I wish I had the cash.
the first 3 pictures are from the congo side of the rwenzoris, and the last picture is from the uganda side. i hiked the uganda side in 2006…it is definitely a sick hike. i plan to hike the congo side later this year.