It was mentioned within the first few posts:
Freedom of Speech.
Unfortunatly, we haven't quite mastered that concept. However, there is one simple, little thing that most of the Muslims seem to be forgetting.
Newspapers are allowed to critise politics.
Sadly, the Muslim way of doing things is closly governed by their religion, so the two are almost one-in-the-same. (No seperation of church and state, yet.) They saw the comic as a direct assult on their religion, and seemed not to pause and consider that it might be commenting on their politics, and the fact that they're tied so closely in with their religion.
(It seems like a bit of running around in circles, but that's the best way I can put it.)