I've heard we went to war for 2 reasons, WMD in Iraq and the Saddam and Al Qaeda connection. While it's been communicated there was no 911 tactical planning connection between Al Qaeda, there are numerous cases of the late Saddam's Iraq regime working with Al Qaeda. This is probably misunderstood, miscommunicated, and/or misconstrued by many and the media. I believe that Stephen Hayes, has given a good case for the connection that hasn't been effectively communicated to the public.
Even Al Gore said that there was no connection, said that it was a lie, but never backed up his statement. In the past Gore had used the Al Qaeda connection to attack the terrorists camps in Sudan. Hillary, Lieberman, Bye, George Tenent, backed up the connection in the past. New prime minister and new deputy minister disagree with Gore.
Listen to Stephen F. Hayes talking about the connections author "The Connection: How al Qaeda's Collaboration with Saddam Hussein Has Endangered America": http://www.heritage.org/Press/Events/ev061004a.cfm
The book: http://www.parable.com/cbn/item.asp?sku=0060746734