With all the hubbub going on in Egypt, and across that part of the world, and the vying for leadership amongst different groups, it was rather scary to read this particular stat from the Pew Research Centre.
When asked about the death penalty for those who leave the Muslim religion, at least three-quarters of Muslims in Jordan (86%), Egypt (84%) and Pakistan (76%) say they would favor making it the law...
Note that Egypt is in the middle of these three. (Pakistan has even higher percentages on other punishments such as stoning for adultery and cutting off limbs for theft.) The article on the Pew Research site is full of detail about the attitudes of people in areas where there are high concentrations of Muslims.
For more about the possibilities of Muslim rule in Egypt, check out this overview from GetReligion.org.