Under Sharia (Islamic law) a Jew or Christian is known as a 'dhimmi'. This status affords the person some protection under the law. Pagans, for example, may be summarily killed. A dhimmi has to be tried. Unfortunately, their testimony is inadmissible in an Islamic court so it isn't necessarily a fair trial, but there you are.
Ever since I finished Tom Kratman's rather good novel Caliphate (And blogged on it twice), I've been reading up on Muslim-non-Muslim relations. I had been somewhat skeptical about how messed up an Islamic state could be. Unfortunately, he has soft peddled how illiberal Islam truly is.
I still do not believe that there will be a wave of jihads or that most Muslims want such a thing. But if they win the reproduction race in Europe, then Sharia may be a reality for some or all of Western Europe.
I also still believe that freedom is corrosive to tyranny. One of the reasons that you only find Commies in Cuba and Ann Arbor is that prolonged exposure to the marketplace of ideas tests the merits of any ideology. The Soviet Union collapsed because of the vision of two men and the destruction of its underlying ideology.
Unfortunately, Europe is in the grip of the negative ideology of post modernistic despair. This has led to a massive erosion of liberty there (and less so, here) as well as enervating the will of Europeans to resist bad ideas. Lacking any real sense of community (because nationalism is bad) and with less of a sense of family (because the State has assumed those functions) than previously, the Europeans have been rendered atomistic, with little desire to work for the benefit of others, and narcissistic.
Demographically then, Europe is doomed. However, there is always the possibility that the demographics may turn around. On a primal level, women have babies because of hope. If Europe rediscovers hope, then there may very well be more children.