Actually, the question isn’t whether Saddam Hussein was an immoral tyrant/strongman, but whether the pretenses for going to war were correct. There was no evidence that Saddam possessed weapons of mass destruction then nor any evidence that he was harboring terrorists (Saddam was a secularist pan-Arabist while Al-Qaeda want advocates the imposition of the Sharia law along with the purging secular influences in the Muslim world). There wasn’t really any evidence at all that Iraq could be stable after he was deposed. One who had a adequate knowledge of the culture/history of Iraq should know that the US would not be accepted with open arms, due to the legacy of Western treachery as such sentiment is grounded in legitimate historical grievances (see HCKL entry below). Furthermore, it would reasonable to expect that the demographics of Iraq could lead to a power vacuum would result in instability by numerous competing factions (Baathists, Shiites, and Sunni factions).
henryckliu.com/page63.html
Regarding the immorality of Saddam, many conservatives support Augusto Pinochet (who came into power with the support of a CIA sponsored coup against Salvador Allende in 1973) who infamously killed dissents in a Santiago soccer stadium. Also, Winston Churchill, a venerated conservative politician, had no qualms about gassing the Kurds either.