When Google agreed to buy online advertising outfit DoubleClick five months ago, it put a lot of backs up.

US behemoths from Microsoft to AT&T expressed concern at the group’s newfound might. Antitrust regulators were alerted. Consumer groups complained. The deal was also one of the clearest illustrations yet of how Google has changed.