Surely, we can expect condemnation of beheading by mainstream Muslim clerics, can't we?
Your analogy is poor. The petty theft and murders committed by thousands of Americans who may or may not be Christians were not done in the name of God so their religion, if they even have one, is completely irrelevant. The acts committed by terrorists are done in the name of their religion and they are all practicioners of Islam.