In re: films on European colonialism, you might want to consider Ousmane
Sembene's "Emitai" which deals with resistance to the French in the
Casamance area. The trouble is, it is not available on video--only 16 mm
film.
Another, less well-known film which is on video is "Sambizanga",
dealing with Portuguese colonial rule in Angola and the work of a woman
film maker, still a rarity in African cinema. It's available through
California Newsreel.