So direct response campaigns existed before google b/c there was some value holding it up; Google just came along and revolutionized it. That's part of their power from the advertisers POV -- metrics.
Large, nationwide branding campaigns have been effective b/c the entry cost to run one means they are only feasible to large corporations. And those corps have the resources to run the market surveys that are really necessary to evaluate the effectiveness of a campaign. Smaller ad budgets just can't do the followup efficacy measurements.
I definitely think both direct and branding based advertising works. I wonder if Facebook's play will be to revolutionize large branding campaigns, while google focused on the direct response (CPC v CPM, at its core).