Nick Berg’s slaughter by decapitation was not unusual for the Religion of Peace™:
Berg is, of course, not the first to be murdered in such a gruesome manner. Nor, alas, is he likely to be the last. For the cutting of heads (in Arabic, qata al-raas) has been the favorite form of Islamist execution for more than 14 centuries.
In the famous battles of early Islam, with the Prophet personally in command of the army of believers, the heads of enemy generals and soldiers were often cut off and put on sticks to be shown around villages and towns as a warning to potential adversaries.
UPDATE: Here’s a case in point.