Ergophobe, I spent a long time in an increasingly desperate search for information that would convincingly repudiate the conclusions I eventually reached, largely because I understand and share the fears you have mentioned (backlash against reform efforts in Muslim countries, and the degradation of non-discrimination norms in the West) and because my conclusions suggest that change will most likely be long and difficult.
2.) I paid more attention to the first question of those polls two reasons:
a.) it concerns first (or possibly second or even third, if you want to be technical) principles that influence subsequent opinions, which may change as external conditions change. The proportion of Indonesians that currently want more Shariah than is currently in place is in fact consistent with the proportion which voted for "Islamic" political parties in the last election, but the first question suggest that that proportion is subject to change.
b.) Current levels of Shariah vary by country; the current level of Shariah in Indonesia (at the national level, see below) is quite small and moderate. In other countries (such as Pakistan)...not so much. The case of Indonesia (which is fairly exceptional to other Muslim countries, with many traits similar to that of Senegal and Mali) is further complicated by the substantial autonomy that provinces have in this regard, and the lack of will by the national government to reign in provinces that legislate beyond their powers or tolerate private vigilante groups (Marshal obliquely refers to this dynamic in his overview).
*On an unrelated but interesting note, Mali is also unusual in that the perpetrators of the last military coup turned out to be genuine statesmen who followed through on their promises that the coup was for the sake of democracy rather than personal power. I can't immediately recall any other instance where that was so self-evidently the case...