SEATTLE (Reuters) - Microsoft Corp said on Monday that it reached a Web search deal with Sun Microsystems Inc, the latest partnership struck by Microsoft aimed at chipping away at the dominance of Google Inc.