A questions for Muslims about blasphemy; what do you think?

A journalist in Sudan was recently beheaded because her wrote an article questioning the parantage of the Prophet Muhammed (pbuh.) Do you think that this is an appropriate punishment for writing an article like that? Can the actions of such a state (Iran falls in the same category) be justified?