Re: Kampala - I was there 3 years ago from your trip, so I'm not sure how much help I can be, as there have been massive construction efforts since then.
If you like night life, Kampala has a lot of it - club Rouge is the only one I remember by name but I went to 2 or 3 night clubs that were cheap and a blast. If you want you can stay out til dawn. Some are in guide books. There are several incredible indian restaurants (I've never had better indian food outside of India) and my favorite was Handi or something like that, it began with an H and was more on the east side of the city than the other notable one. Nearby (also near the food court) there is also a really pleasant wireless cafe (!) with ice cream (!) and Sky sports network (!). That should cure the homesickness. For a less western atmosphere head to the crazy huge outdoor market where locals shop.
If you want to see colonialism, go up to Kololo and check out the huge houses that the ambassadors and others still live in.
I don't know what your budget is but if it is similar to my travel budget and you are interested in hostels, Red Chili's is fabulous. They are a little out of the way in Kampala but have decent food and cheap rates and good company. They also run the most affordable mini-safari ever to the big national park in the north. It's 3 days and 3 years ago it was $130 bucks, includes accomodation and transportation and entry fees, but not food. It was pretty amazing, we saw most of the big 5 game, chimps, and did a nile cruise in 3 days!
Also a really cool thing to do in Uganda is head to Jinja (maybe 2 hours from Kampala, and the companies do pick-up if you want) for white water rafting on the Nile. This was such a crazy rush and totally scary and amazing at times, and other times the water was flat and we hopped out of the raft and just drifted down the Nile past all the birds and stuff. Crazy! It was $100 3 years ago for the whole day including a great lunch, I went with the western-run company (there are 2 others) because they have bigger rafts and I figured they'd be more accuontable for safety. Rafting the Nile is one of my favorite memories ever.