SAN FRANCISCO/SEATTLE (Reuters) - Microsoft Corp and Yahoo Inc have launched a 10-year Web search deal to challenge market leader Google but stopped short of combining other advertising businesses or suggesting any deeper ties.