Yes, as I mentioned earlier, from a Muslim's perspective, why would we want to punish this ba$tard at all? Let him bury himself deeper. Our belief is that he will burn for all eternity.
As for matters concerning worldly justice, yes, if this person lives in a country where the law allows him to do these things, then one cannot go to that land/country and violate its law or take the law in one's own hands. Action can only be taken against this person as per the law of the country he resides in or is a national of.
However, it would be completely lawful for a Muslim country to try such a criminal in absentia if it is deemed that the actions of this individual have harmed the people of said country, and to punish him as per the law of the land. Now, while this is technically doable, obviously the punishment cannot be realized until the offender is present on the soil of the country that has carried forth with this sort of judgement. I, for one, wouldn't condone the sort of barbaric behaviour Israel indulged in, for instance, by sending hit squads to foreign lands for the purpose of murdering people they deemed to be criminals.
What Muslim countries could do - if they were so inclined - is to boycott Dutch/Swedish products, prevent their nationals from entering Muslim countries, reduce or block oil exports, revisit diplomatic relations etc. When the Danish cartoons were originally printed, these boycotts occurred in most Muslim countries and the Danes were significantly impacted. Apologies and expressions of regret were issued from many quarters and this issue was debated intensely in Denmark... most of what I read seemed to indicate that a large segment of Danish society wished this had never happened because they were worried about the economic and diplomatic backlash.
This would be a good way to deal with things like this and, as I said, these tactics do succeed... after all there are almost 2B Muslims in the world. That's a lot of consumers.