Is the majority of westerners uncomfortable with Islam?

I could understand the west's discomfort with Islam. For the church Islam has been anathema for centuries. Many wars were fought between Islam and Christianity. So it is inevitable to already have experienced bias. On the other hand, there exists many deceptions and misinformation about Islam both from non-Islamic and Islamic followers. Without going into a heavy diatribe, I'll just add a some statements for us to add to our perceptions.

-there is no compulsion in religion according to the Quran, and Muslims are permitted to defend themselves against aggressors and murderers.

-Many Prophets and messengers were the first muslims in their time and location.

-God does not forgive those who associate other powers or gods to Him, if they do not repent on time.

-God's decrees do not change.

-Consumption of wine is bad in this world.

Edip Yuksel, an Islamic reformer states: "The Quran strongly rebukes the consumption of intoxicants for believers. This is not an enforced legal prohibition; but left individuals to decide. The reason for this prohibition is obvious: intoxicants, though may provide some social or psychological benefits to the consumer, they impair their judgment and intelligence and causes too many problems for both the individual and the society. The Quran prohibits intoxicants to individuals because of various reasons such as: moral (the designer and creator of your body and mind asks you not to intentionally harm the body lent to you for a lifetime), intellectual (the greatest gift you have is your brain and its power to make good judgment, do not choose to be stupid or stupider than already you are!") and pragmatic (you and your society will suffer grave loss of health, wealth, happiness, and many lives; do not contribute to the production and acceleration of such a destructive boomerang)."

I'm an not totally there on this step. Don't know if I will be. 

-There is no abrogation in the Quran.

-Disbelievers choose evil and devils in accordance to God's law established to test us on this planet.

While the Quran states that every event happens in accordance to God's design and permission, the Quran also informs us regarding our freedom to choose our path.

-Some Jews and Christians will go to hell. Some will not.

"First, the Quran calls the followers of Jesus with the word Nazarenes, rather than Christians."

"The critic assumes that surrendering to God is only possible if someone utters an Arabic magic word. Islam is not a proper name, neither it started with Muhammad, nor it ended with Muhammad. Any person, regardless of the name of their religion, who dedicate himself to God alone, believe in the day of judgment and live a righteous life, that person is considered muslim (who surrender themselves to God alone and promote peace). There are many people among Christians and Jews who fit this description."

Things like stoning the adulterer has been practiced in history and in most recent times. It is wrong and is not part of Islam. But was and is a part of practicing moslem communities. There is a difference.

• Misoginia: this is not privative of Islam but it seems that Quran and Sharia emphasize the submision of women to men and in general giving a very secondary place to women in society.
  
• Puritanism: I'm thinking on sex of course . Again this is not privative of Islam but this religion is also very emphatic about restriction of sex and dislike for the natural beauty of our bodies and the pleasure we can get in accordance to Nature.
• Sharia and general intromision of religion in civil affairs. While some liberal Muslims promote a different approach to Islam, the normative nature of Muhammed's preaching seems to be very deeply in the heart of Islam anyhow.
  

The Koran delegates two women witnesses compared to one for men. Other than that I would need to research if there are any 'submisive' constraints. The prophet's wives were to be spoken to from behind a veil when vistors entered the prophet's house.

There is no restriction of sex. There is a restriction of immoral acts. Women are to cover their bosoms in public and not to entice men by shaking around, sort of speak.

There is the law from God as per the Koran which adds to societies well being. And there are man made laws. Muhammad's preaching only reflects what he was taught. That is the preaching that should be the main focus. For non-religious issues, he had no special revelations. 

Lebanon according to CIA world factbook:

Muslim 59.7% (Shi'a, Sunni, Druze, Isma'ilite, Alawite or Nusayri), Christian 39% (Maronite Catholic, Melkite Catholic, Armenian Orthodox, Syrian Catholic, Armenian Catholic, Roman Catholic, Protestant), other 1.3%
note: seventeen religious sects recognized

Not quite half.

Or Russian, even more so. As far as that is possible

uh, If you are talking about Islam world, you are complately right. If you are talking about Islam, It is arguable.

Anyway this is not my question, why are you fearing from Islam? I mean, you dont live in islamic country, and you are not muslim.(So you should not restrict yourself too) 

So I dont understand root of your fear?