Should Tom Cruise really be paid 100x the other actors in the film? That might be a better analogy.
A good CEO can take a $10M company and turn it into a $100M company. What is that worth? Does Oprah really deserve all the money she's made? How about Warren Buffett?
I think a good question is this: what would you do to redistribute the wealth? Haven't heard a good answer to that one. (Other than fixing all the shit that's been deregulated by Wall St lobbyests just so they can line their pockets with more cash at the expense of others).
The free market decides what a CEO's and other executives are paid, which is the way it should be.
Should it? Just because it is the best apparent solution in the current environment, doesn't mean there aren't better options out there. How often have we seen CEO's of failing companies reward themselves with huge compensation to the obvious detriment of the company, its workers and/or its shareholders?
The way we do things is failing.

