Advertising agency holding conglomerate Interpublic Group of Companies Inc. has agreed to buy Reprise Media, one of the leading independent search engine marketing firms nationwide.