Welcome to the real world.
So MS have censored some search results in Arab countries? If companies want to do business in certain parts of the globe they have to play by the rules of the land. This can mean not putting growth hormeones in milk, it can mean not selling tobacco to 16 year olds, and yes it can also mean not allowing certain search terms to pass. Are MS tracking Ip addresses and passing this over the the authorities? are they pushing anti-gay lesbian agendas for the government? no, they are simply removing a handful of pages from the search results page of a search engines.
Put it in perspective, all they are doing is acting in a responsable manner for the market they are selling to. Its why I can't access Russian sites that show images of 12 year olds girls, and its why I can drink a glass of milk with a sense of confidence it won't turn me in to the hulk.
Its just business, nothing personal.