Google now has a major outpost in New York geared almost entirely toward working with Big Media and Madison Avenue.