So what? Lying about building weapons doesn't appear in the criteria for a just war.
"Saddam sends money to terrorists for bombings in Israel"
Well, that might be a legitimate reason for Israel to attack Iraq, but not the USA.
"Saddam is trying to go nuclear and he does have a past"
There are plenty of nations trying to go nuclear. That, in and of itself, is not a criteria for a just war. If he has violated agreements with the UN as per non-proliferation, then it is that body which bears responsibility for dealing with him over it. (Besides, several of our "allies" have gone nuclear as well. Pakistan and Israel, for instance. Should we attack them too?)
The fact of the matter is that this evil tyrant has killed at least hundreds of thousands of his own people, because they resist following his will. He has instigated and attacked 3 countries in the gulf w/o anymore provocation than they simply exist, or their leaders have refused his demands. The leaders over their that want peace, also want that peace to be a condition of Freedom to follow their traditional culture. There merchants do business with ours. They have asked for our help in ridding the evil from theirs midst. Sodom is also allied with the jihadi terrorist crowd that has as it's goal the submission of all to it's ideology. Their means to achieve that goal are terrorizing and lies. Sodom enables their means and promotes their lies.
It would seem that your justice is a peace at all costs, which is really a surrender to those that would establish evil on this Earth as a permanent feature of this world. Are we to Refuse them that asked to be freed from this wickedness and cower in the face of evil, or is it our duty to rectify the situation and banish the evildoers?