Banks are between a rock and a hard place these days in figuring out how to recoup the cost of doing business without sparking a public outcry.