This dude sums up my opinion pretty well with
this post.
Summing it up, if the War on Terror is the most important challenge of our time,
as is Bush's stated belief, it would be the POTUS's first priority to do whatever he could to keep the people of the US safe... and the SECOND priority would be to keep them united around that war. Losing the will of the people to conduct the war on terror... or even to agree that there IS a war on terror... is a miserable failure of leadership.
By poorly making the case for Iraq... or maybe by assuming the case would be made post-war... it's not that he lost the will of Europe, but that he lost the will of America. Bush may have assumed that the resolve of 9/11 would linger through Iraq. Well "big mistake". So at this point the public is unhappy that we've engaged in liberation, democratization... hell, these are things that should be easy to unite around. Clinton could have done it. Hell, he DID do it in Kosovo. (How many US soldiers died for Kosovo? How many civvies? What do you mean, you don't care? Clinton lied, people died----)
They may say that leadership is doing what's important to do regardless of what the polls say, but Bush just isn't bothering to make the case with the people at all.