Showing that video is just inhumane and I hope that moderators would reconsider deleting that link, that much we can do here in DC. They don't post other executions or murders in google-video either, do they?
And this besides executing thousands of his fellow citizens, this dictator also brought excellent social benefits, free education and health care to all Iraqis. For the latter, he received UN's UNESCO award. All of this was funded mostly by oil money that he nationalised in the 1970's, making himself a rich man in the process.
Additionally, Saddam improved the women rights e.g. by rejecting the Sharia law. This, in part, decreased his popularity amongst the people.
He was considered to be against communism and islamism, and therefore USA saw him as an excellent ally. When Iraq invaded Iran he had the backing of USA and most Arab countries. Eventually, he got too sure of himself and too greedy, invading Kuwait and that was basically the start of his end. (facts mostly from:
http://www.yle.fi/uutiset/ulkomaat/id50232.html - in Finnish).
And Americans (why not Britons as well) should remember that today your societies are in growing extend ruled by fear and terror, slight difference in style compared to Iraq in 80's and 90's, but the core is very similar. New laws are introduced montly to improve security, and these laws affect globally especially at the airports. Downside is that insecurity in peoples minds grows the more people are being scared by extra checks and ridiculous new rules. Of course, for our own safety, but the line draws near (I hope!). TV programmes are made around the topic, crazy 'terror alert' meters are shown on top of the screen etc. Feeling safe by now with your governments ideas? Terrorism aims at terrorizing peoples everyday lives and it has succeeded in that amazingly well so far.