Myself, I don't think you will ever get security in the Mideast until you have what on the surface appears to be fair to both sides. You have to have leaders committed to peace, on both sides. One side can't impose a solution.
I would also point out that many governments that chose not to support this war - certainly, the French president, Jacques Chirac, as I recall in April of last year, referred to Iraq's possession of WMD.