SHANGHAI (Reuters) - China is a vital market for Microsoft's Web search business, as it chases leaders Baidu Inc and Google in the world's biggest Internet market, the world's largest software maker said.