Sprint Nextel 's board is seeking a new chief executive to burnish the company 's fortunes both on Wall Street and with investors who have grown increasingly impatient with company 's less-than-stellar performance , according to people apprised of the executive search .