How churches are outlawed in the Arabian peninsula

In his previous mail to me, "Kevin" explained that general position in Islam is that, in the Arabian peninsula, only Islamic places of worship are allowed.
And yet Muslims demand and receive the right to build Mosques in the West. I’m not suggesting this is wrong...I’m all for plurality (!) but it does strike me as a little lacking in balance and fairness...
He also explained that Jews and Christians are "allowed" to follow their religion in private but must pay a tax to the Muslim army for "protection"
You are referring here to the Zakat, I believe. But what if the Jews and Christians refuse to pay the Zakat? Is this not, put quite simply, a protection racket? In what way is this different from the Mafia or any other criminal organisation? "The Prophet said: 'I have been commanded to fight against people till they testify there is no god but Allah, that Muhammad is the Messenger of Allah, and they establish prostration prayer, and pay Zakat. If they do it, their blood and property are protected.'" Muslim:C9B1N33
I cannot agree that this is a just way for a society to work. Imagine, for a moment, if the boot were on the other foot, so to speak, and a Christian theocracy in Britain were to outlaw Mosques and demand protection money from all Muslims. Would not the Islamic community quite rightly rise up in outrage? And would not the international community support them, citing Article 18 of the Declaration of Human Rights?