Gannett Co., Inc. (NYSE:GCI) has recently held merger talks with GateHouse Media, LLC, according to people familiar with the matter, a possible deal that would bring together the nation's two largest newspaper groups by circulation. Gannett has also been speaking recently with others about potential deals, including Tribune Publishing Company and The McClatchy Company (AMEX:MNI), the people said.