There is no doubt that the costs of the invasion have far outweighed the benefits. But in the long view of history, will that always be true? If, after all this chaos, a new and different kind of Iraqi politics emerges, it will make a difference in the region. Even now, amid the violence, one can see that. The old order in Iraq was built on fear and terror. One group dominated the land, oppressing the others. Now representatives of all three communities -- Sunnis, Shiites and Kurds -- are sitting down at the table, trying to construct a workable bargain they can all live with.

These sectarian power struggles can get extremely messy, and violent parties have taken advantage of every crack and cleavage. But this may be inevitable in a country coming to terms with very real divisions and disagreements. Iraq may be stumbling toward nation-building by consent, not brutality. And that is a model for the Middle East.