It's exactly the same in the West. If any of you guys saw that 30 days program on channel 4 a few days ago you'll have seen the average american has every negative thought about a muslim you can think of. One christian complained about the azhan (call to prayer) - said it was part of her religion not to hear other's call to prayer (I can't remember exactly what she said, but it was pretty much that). What ze hell?!
I would suggest more interfaith dialogue. However, I can understand the negative thoughts that Americans may have toward Islamic people who do not conform to our society. I have not experienced this disdain myself, but this may be because the Muslims in my area have pretty much integrated.
It works both ways. The west is considerably arrogant and ignorant to other cultures and similarly the East isn't just going to welcome any old westerner, unless you're in saudi in which case you'll be treated like a king/queen for your time spent there.

.
Like HeiGou stated, at least the West has tried to accomodate Easterners. I don't see as much effort being exerted by Islamic countries.
Two completely different cultures and you're asking for interconnection? It's gonna take a lot of time and a truck-load more patience. I do think that it can be achieved but people's perceptions nowadays are as they are: considerably negative.
This interconnection may not happen in my lifetime. I do like to think that it is possible. Perhaps for the time being, we should all stay in our own countries and adhere to our own cultural practices, unless we are willing adopt a new cultural practice.