Gannett has named Paul Saleh, Nextel Communications’ (which later became Sprint Nextel) former chief financial officer, as the company’s new CFO. Saleh is taking the place of Gracia Martore, who was promoted to Gannett’s president and chief operating officer.