Update: The deal is off the table. Rather than face an antitrust battle, Google has pulled out.
After stating that they would not delay implementation of their advertising deal beyond a contractually agreed October 11 deadline, the the European Commission’s announcement that it had opended in investigation has apparently led Google and Yahoo reconsider. Both companies stated that they would continue to hold off, at least for a short time, while discussions with regulators continued.