SEATTLE (Reuters) - Microsoft Corp's assault on search engine leader Google Inc took a major step forward on Thursday as U.S. and European regulators cleared the software company's search partnership with Yahoo Inc.