While many travel companies are struggling to survive, Google has the resources to keep innovating and rolling out new products despite the travel advertising downturn. As with flights and hotels, Google's new tours and activities advertising business will have a far-reaching impact — unless regulators step in. -Dennis Schaal