If al Qaeda is bombing Spain for "collaboration with the criminal Bush and his allies," as its videotape claims, that would confirm, not deny, Bush's contention that al Qaeda identified itself at some level with Iraq under Hussein.
I almost feel like it's unnecessary to point out the error here. I'll do anyway. That quote clearly states the reason for the attack. Collaboration with Bush. I am pretty sure that in the eyes of al Quaida that's enough reason whether that collaboration is directed against them or not. The conclusion drawn out of that is erroneous at best...

If Spain withdraws from Iraq, he implies, the country has nothing to fear from them.
I feel tempted to ask "where"? Where does he imply that? Withdrawal from Iraq was his position all along, long long before those bombings. Again, flawed logic.

Did the ancient Moors invade Spain because they were "provoked"? Spain's own history is proof that militant Islam spreads without provocation, targeting westerners not for what they do or don't do but for who they are -- infidels.
Did the ancient Europeans invade the middle-east because they were "provoked"? The Middle-East's (and South America's and...) history is proof that militant Christianity spreads without provocation, targeting non-westerners not for what they do or don't do but for who they are -- infidels. Now, does that sound wrong somehow? Why might that be?

Had Kerry been in charge of devising U.S. strategy against Communism, it would still exist.
Oh, interesting. Now, might I borrow that crystal ball for a moment? Thanks. Now look at that. Hadn't he and those other damn peaceniks been there as a counterweight those two countries would have bombed the bejesus out of each other and the rest of this planet. Don't believe me? Well, good. Since I can't possibly know what would have been if...

A personal comment at the end if I may:
When Kerry says that foreign leaders are patting him on the back and saying, "We need a new policy," this is their policy -- giving peace a chance even when confronted with those obviously not peaceful.
And for that I congratulate them!