I was particularly intruiged by this table, describing different responses received to questions about different specifically punishments mandated in Sharia law for different offenses:
As for the depressing figures from Egypt, I'd suggest they might be a result of decades of authoritarian rule, which would tend to push opposition to extremes.
It's almost as if things like modernisation, democracy and multi-culturalism challenge dogmatic primitive tribalist attitudes, leading to the formulation of more flexible and tolerant attitudes. Who'd have thought it?
1 - "Muslim Publics Divided on Hamas and Hezbollah," study conducted by The Pew Foundation. Published on the Pew Foundation Website, 2nd of December, 2010. (http://pewglobal.org/2010/12/02/muslims-around-the-world-divided-on-hamas-and-hezbollah/)