The British Foreign and Commonwealth Office advise against all travel to Uganda.  This is what they have to say:

We advise against all travel to northern and north eastern Uganda because of rebel insurgency and tribal clashes.  In July 2005, there was an armed attack on a vehicle in the northern part of the Murchison Falls National Park. We strongly advise people not to visit this park.

There have been no incidents in Mgahinga National Park and those parts of Kisoro District that border the Democratic Republic of Congo (DRC) since early December 2004, but we advise travellers to this region to continue to check our Travel Advice regularly.

Most visits to Uganda are safe. Kampala is a relatively safe city. By day you can walk the streets and visit local markets. But opportunistic crime such as burglaries, muggings and drive-by bag snatches is on the increase in Kampala. We strongly recommend that after dark, you avoid going out on foot. Do not make yourself an obvious target for muggers and pickpockets. Do not carry large sums of cash in the streets or wear expensive looking jewellery or watches.

In urban areas keep car doors locked and windows shut at all times. There have recently been a number of thefts of personal property from cars and taxis while stationary in traffic. If stopped by armed men, do not attempt to resist. Avoid travelling outside main towns after dark.

Take care of your passport: theft of EU passports has increased in recent months.

We strongly advise that you obtain comprehensive travel and medical insurance before travelling.