Google has struck up an advertising deal withe Magna Global, an arm of Interpublic Group. Magna Global currently spends about $37 billion in...