The outrage comes from their mindset, IMO. "We can no longer make as much as we're used to making, so rather than be less profitable, we're going to tack on fees to an average person's acount. Who cares if they can afford it. I'm not going to cut back my lifestyle because of this".
That's the perception, and I would argue, it has a lot of truth to it. Now, one can also argue that if they have to accept the loss in revenue, then it's better to pay the fees than to see them lay off even more average joe workers to recoup some of the impact. But in a horrible economy, more fees are the last thing to throw onto the backs of the average consumer when not just the CEOs are making obnoxious amounts of money, but consider the combined salaries of all the upper level management.