The Web search market is without a doubt, one of those areas where tech rivals must come together. Microsoft knows it and so does Google. That much is certain given todays introduction of the new Google Search application for Microsoft Windows Phone 7 which was just released in the US yesterday.