The average pay package of a majority of CEOs at S&P 500 companies was $11.4 million in 2010, an increase of 23% from 2009, according to a top labor union database of compensation packages for executives.