A well written post OJ. However, I disagree that Mulsims in an Islamic country have the choices you talk about.
In most Islamic countries, Muslims are compelled to submit to Islam under penalty of death. Theirs is a life of ignorance, despair, tyranny and mind-numbing ritual. Yes, there are some exceptions. You mentioned Turkey. There's also UAE. However, there are far too many examples of religious intolerance in countries like SA, Iran, Egypt, Libya, Algeria, Pakistan, Afghanistan and many others.
Non-Islamic people in an predominantly Islamic country are killed and persecuted. Look at the Coptics in Egypt, consider that Mulsims in Sudan have killed more than 3 million Christians and other Muslims in the last 20 years, look at the Islamic violence in Indonisia, remember what happen during the Miss Universe pagent in Nigeria when rioting Muslims killed hundreds of Christians.
Here's some more examples of Islamic "freedom" of religion:
http://www.freedomhouse.org/religion/news/bn2005/bn-2005-01-28.htm
http://www.freedomhouse.org/religion/news/bn2005/bn-2005-07-14.htm
http://www.freedomhouse.org/religion/news/bn2005/bn-2005-04-06.htm
“The government of Iran is one of the only states in the world to put someone on trial for his life solely for his religious belief,”
Qur’an 33:36 “It is not fitting for a Muslim man or woman to have any choice in their affairs when a matter has been decided for them by Allah and His Messenger. They have no option. If any one disobeys Allah and His Messenger, he is indeed on a wrong Path.”
Qur’an 3:131 “Fear the Fire, which is prepared for those who reject Faith: and obey Allah and the Messenger.”
Qur’an 3:19 “Lo! religion with Allah (is) Surrender.”