Right after he was captured, I pronounced my sentence preference for him: hanging, with a twist...
Give him a solitary confinement cell in earshot of the prison's center courtyard, so he can hear the Corps of Engineers' carpenters building his gallows.
Ideally, those men will use only (slow) hand tools, and a guard will say to Saddam daily "Hear that, maximum leader? That's the sound of American carpenters. They're building you a fiiiine gallows."
The Dems would probably say that the sound of hammering is auditory torture.
Medal to the carpenters.