Also Saddam was hanged by the Iraqi justice system, however imperfect it might be. It was proven beyond reasonable doubt that he had commited some 180 counts of first degree murder and justice was done promptly(unlike in India for Afzal). The millions others he killed did not even need to be factored in this although I think they should have done that just for the records.
