Saddam lost a war in 1991 which was sparked by his invasion of a neighbor. Since then, his army has remained within its borders. Where is the justification to now invade a country which has not attacked us or a strategic ally in over ten years?
More recently he has provided cash rewards to the families of suicide bombers.
As have the Saudi government and its royal families (our buddies), and much of the Arab world in one form or another. Our government gives billions to brutal dictators all over the world, but does that justify their victims (or a patron) to attack America or attempt to assassinate our President? For some reason I don't think we would so clinically call that a "regime change."
Do you believe Abu Nidal was based in Iraq because he liked the scenery?
At one time or another, Abu Nidal has also found comfort in Egypt, Saudi Arabia, Greece, Germany and France. Let's invade and occupy those countries, too. Or if that's too much to do at one time, maybe we can enlist Tony Soprano to effect a few more "regime changes" around the world.
Love us or die!