What if you have a co-worker who is an Arab immigrant and does not believe in trans-sexuality due to his cultural and religious background? Should he be able to express that? Why or why not? Ought the trans-sexual to be able to express his beliefs if it makes said co-worker uncomfortable?

When two deeply-held elements of personal identity are in conflict, the only way to resolve it is for both sides to keep silent or for a third party to insert himself and pick the side in which he believes. In either case, you are telling someone he must change who he is.

The alternative is to simply not discuss such matters at work.

And yes, I believe both sides have the right to express their beliefs and that the comfort of neither trumps the right of the other to speak. I just think time, place, and manner are generally reasonable constraints.