Microsoft and Yahoo! have formally signed off on their July pact to team up, with the intent of destroying Google. Uncle Sam has to approve this one, and the principal parties involved think that will happen in early 2010. Then maybe we’ll see “Yahoo! Search powered by Bing.” Or something.