The WSJ reported that Google and Yahoo! have inked a non-exclusive ad deal

Yahoo said it will display some ads sold by Google in an agreement estimated to generate $800 million in annual revenue. In the first 12 months following implementation, Yahoo expects the deal to generate an estimated $250 million to $450 million in incremental operating cash flow.

Both companies have agreed to "delay implementing the deal for up to three and a half months while regulators review it." The deal can be terminated at any point in time, but if it is terminated within 24 months Yahoo! will owe Google $250 million.

The partnership is only for the US and Canadian markets, but expands beyond Yahoo!'s search results into Yahoo! content ads and even the syndicated Yahoo! Publisher Network. Given Yahoo!'s poor ad relevancy and that they are reselling Google ads, how will the Yahoo! Publisher Network ever gain marketshare from AdSense?

Beyond the incremental revenue stream, this also gives Google another opportunity to spy on web users who use their largest competitor - allowing Google to get a better view of the average web user and making it easier for Google to clone and beat Yahoo! in any market where Yahoo! leads.

Here is Google's take, and the full Yahoo! press release is below

Yahoo! to Strengthen Competitive Position in Online Advertising Through Non-Exclusive Agreement With Google
Thursday June 12, 6:16 pm ET

Agreement Advances Yahoo!'s Open Strategy; Enhances Ability to Compete in Converging Search and Display Marketplace

SUNNYVALE, Calif.--(BUSINESS WIRE)--Yahoo! Inc. (Nasdaq:YHOO), a leading global Internet company, announced today that it has reached an agreement with Google Inc. that will enhance its ability to compete in the converging search and display marketplace, advancing the company’s open strategy. The agreement enables Yahoo! to run ads supplied by Google alongside Yahoo!’s search results and on some of its web properties in the United States and Canada. The agreement is non-exclusive, giving Yahoo! the ability to display paid search results from Google, other third parties, and Yahoo!’s own Panama marketplace.

Under the terms of the agreement, Yahoo! will select the search term queries for which – and the pages on which – Yahoo! may offer Google paid search results. Yahoo! will define its users’ experience and will determine the number and placement of the results provided by Google and the mix of paid results provided by Panama, Google or other providers. The agreement applies to paid search and content match and does not apply to algorithmic search. The agreement also applies to current partners in Yahoo’s publisher network.

Yahoo! CEO and co-founder Jerry Yang said, “We believe that the convergence of search and display is the next major development in the evolution of the rapidly changing online advertising industry. Our strategies are specifically designed to capitalize on this convergence -- and this agreement helps us move them forward in a significant way. It also represents an important next step in our open strategy, building on the progress we have already made in advancing a more open marketplace.”

“This agreement provides a source of funds to both deliver financial value to stockholders from search monetization and to invest in our broader strategy to transform display advertising and advance our starting point objectives with users,” said Yahoo! President Sue Decker. “It enhances competition by promoting our ability to compete in the marketplace where we are especially well positioned: in the convergence of search and display.”

Agreement Provides Attractive Economics and Enhances Search Monetization

Yahoo! believes that this agreement will enable the Company to better monetize Yahoo!’s search inventory in the United States and Canada. At current monetization rates, this is an approximately $800 million annual revenue opportunity. In the first 12 months following implementation, Yahoo! expects the agreement to generate an estimated $250 million to $450 million in incremental operating cash flow.

The agreement will enhance Yahoo!’s ability to achieve its goal to grow operating cash flow significantly, while at the same time providing flexibility to continue to invest in ongoing initiatives such as algorithmic search innovation and search and display advertising platforms. It gives Yahoo! complete flexibility to continue to use its Panama paid search results.

Significant Benefits Will Flow to Users, Advertisers, Publishers and Employees

Users will also benefit from Yahoo!’s ability to invest incremental operating cash flow in ongoing improvements to its search services, building upon recent major innovations such as Search Assist and SearchMonkey. Advertisers will continue to benefit from multiple marketplace alternatives including Panama, Google and others. Publishers will benefit from a winning combination of distribution, monetization and services to help them grow their businesses. The financial benefits will enable Yahoo! to broaden the scope of its investments and initiatives, enhancing Yahoo!’s ability to offer attractive career opportunities to its employees.

Terms of the Agreement

The agreement will enable Yahoo! to run ads supplied by Google's AdSense™ for Search and AdSense™ for Content services next to Yahoo!’s internally generated paid search and algorithmic search results. Yahoo may also run Google-supplied ads on non-search Yahoo web properties, as well as on current members of its partner network. The agreement has a term of up to ten years: a four-year initial term and two, three-year renewals at Yahoo!’s option. It applies to Yahoo!’s operations in the U.S. and Canada only. Advertisers will continue to pay Yahoo! directly for clicks served by Yahoo! from Yahoo!’s Panama and Content Match marketplaces. Advertisers will pay Google directly for each click on Google paid search results appearing on Yahoo! owned and operated network or certain affiliate sites. Google will share a percentage of such revenue with Yahoo!.

In addition, Yahoo! and Google agreed to enable interoperability between their respective instant messaging services, bringing easier and broader communication to users.

The agreement allows either party to terminate the agreement in the event of a change in control of either party. The agreement also requires Yahoo! to pay a termination fee if the agreement is terminated as a result of a change in control that occurs within 24 months. The termination fee is $250 million, subject to reduction by 50 percent of revenues earned by Google under the agreement.

Although Google and Yahoo! are not required to receive regulatory approval of the deal before implementing it, the companies have voluntarily agreed to delay implementation for up to three and a half months while the U.S. Department of Justice reviews the arrangement.

Goldman, Sachs & Co., Lehman Brothers and Moelis & Company are acting as financial advisors to Yahoo!. Skadden, Arps, Slate, Meagher & Flom LLP is acting as legal advisor to Yahoo!, and Munger Tolles & Olson LLP is acting as counsel to the outside directors of Yahoo!.

Yahoo! will host a conference call to discuss the agreement with Google at 6:30 p.m. Eastern Time today. To listen to the call live, please dial 877-391-6847 (reservation number 70308474#). A live audiocast of the conference call can be accessed through the Company's Investor Relations website at http://yhoo.client.shareholder.com/index.cfm. In addition, an archive of the audiocast can be accessed through the same link. An audio replay of the call will be available following the conference call by calling 888-286-8010 (reservation number 84138579).