NYSE Euronext agreed to pay a $5 million penalty to settle allegations that it gave some New York Stock Exchange customers an "improper head start" on trading information – the first time the SEC has ever brought a case that resulted in a penalty against an exchange, the Wall Street Journal reports.