SAN FRANCISCO/SEATTLE (Reuters) - Microsoft Corp and Yahoo Inc inked a 10-year Web search deal to challenge market leader Google Inc but stopped short of combining their display advertising businesses.