I'm also going to say that George W. Bush and his top-level people really wanted to invade Iraq and "finish off" Saddam Hussein. Saddam was a secular dictator, the very antithesis of a Shari'a state that Al Queada wanted. Iraq had nothing to do with 9/11, but somehow got dragged into the whole mess. Since the desire to invade Iraq (even optimistically at an astronomical price) was so strong, some excuse would have happened.
I'd bet that we'd still have gone to war in Iraq (maybe in 2005 instead of 2003) and have some fraction of the current mess on our hands. The Bush administration was looking for a war with Iraq anyway.
EDIT: Maybe we'd be in Iran, also. Hard to say, but there was definitely a big push to get us into a war against them.
I'd also bet that we'd be a little bit behind on the whole surveillance state thing, though we might still have a police state. Assuming we did end up still invading Iraq, I can still see the world growing to hate the USA in the fashion similar to what happened.