Mohamad Bazzi wrote an article in today's Newsday with the headline:

"Decapitation of Saddam's half-brother could increase tensions"

So, some arabs get upset over the decapitation of an evil man who is responsible for the deaths of thousands? Why don't they get upset over the decapitation of innocent man Nick Berg? Or how about the 3 Christian girls beheaded in Indonesia as "Ramadan trophies". Or, how about the beheading of Mr. Sobero in the Philippines done by muslims? Or how about the beheading of Jewish journalist Daniel Pearl? I doubt they would, since that perverted "prophet" muhammad actually supported beheading (non-muslims of course):

"According to Muhammad’s sacralized biography by Ibn Ishaq, Muhammad himself sanctioned the massacre of the Qurayza, a vanquished Jewish tribe. He appointed an "arbiter" who soon rendered this concise verdict: the men were to be put to death, the women and children sold into slavery, the spoils to be divided among the Muslims. Muhammad ratified this judgment stating that it was a decree of God pronounced from above the Seven Heavens. Thus some 600 to 900 men from the Qurayza were lead on Muhammad’s order to the Market of Medina. Trenches were dug and the men were beheaded, and their decapitated corpses buried in the trenches while Muhammad watched in attendance. Women and children were sold into slavery, a number of them being distributed as gifts among Muhammad’s companions, and Muhammad chose one of the Qurayza women (Rayhana) for himself."

For more on the islamic tradition of beheading read "Beheading in the Name of Islam" at the Middle East Forum. Here is the conclusion:

"Islamic civilization is not a historical anomaly in its sanction of decapitation.[36] The Roman Empire beheaded citizens (such as the Christian Saint Paul) while they crucified noncitizens (such as Jesus Christ). French revolutionaries employed the guillotine to decapitate opponents. Nevertheless, Islam is the only major world religion today that is cited by both state and non-state actors to legitimize beheadings. And two major aspects of decapitation in an Islamic context should be noted: first, the practice has both Qur'anic and historical sanction. It is not the product of a fabricated tradition. Second, in contradiction to the assertions of apologists, both Muslim and non-Muslim, these beheadings are not simply a brutal method of drawing attention to the Islamist political agenda and weakening opponents' will to fight. Zarqawi and other Islamists who practice decapitation believe that God has ordained them to obliterate their enemies in this manner. Islam is, for this determined minority of Muslims, anything but a "religion of peace." It is, rather, a religion of the sword with the blade forever at the throat of the unbeliever."