In the first place debit cards are a bad idea. They don’t have the same protection as credit cards. Banks pushed them in the USA because of the huge fees they charged (hidden from users). Now those banks are not allowed to charge the hugely excessive fees (compared to any other country) they had been charging retailers. And the banks are now trying to push huge fees onto those using the cards. Just dump any debit card you have.
Secondly, you should have long ago severed any ties with the large banks (that not surprisingly are the ones announcing the huge fees, so far). They provide lousy service and extract exorbitant fees whenever they can sneak them by you. Choosing to do business with companies that you must remain hyper vigilante to abuse from is just not sensible. Small banks unfortunately get bought out by the large banks to prevent competition. So while using small banks is ok, you keep having to go to a new one as the large ones buy out your bank to prevent the competition.
So it is more sensible to just pick a credit union. Credit unions are decent overall. Some can still be bad choices but it is almost impossible to do worse than any of the large banks. If you use ATMs a good deal make sure you minimize ATM fees when selecting a credit union (their policies in that area – waived fees, network ATM access… are significantly different between your options).
The free checking we have grown accustom to may well be on the way out. That seems fine to me. Essentially the government’s subsidy to the large banks and financial institutions in repressing short term interest rates (at the expense of course of savers and retirees) has greatly reduced the value of checking and savings balances at banks. I am sure the large banks will be the most customer unfriendly as fees are added to accounts, based on their track record.
Obviously you should not carry credit card balances, with high interest rates.
There really is almost no excuse for dealing with the large banks (other than a mortgage that was sold to them without your permission where you have no option but to put up with their behavior as their customer). Many of the other extremely bad customer service industries (cable TV, internet access providers, airlines) have monopolistic powers than often make it extremely difficult to avoid dealing with them. Of course the large banks make huge anti-competitive moves that shouldn’t allowed in any capitalistic system. But then our system is more about what you can buy with your cash payments to congress than capitalism. And you can’t accept the proponents claims of capitalism as a reason to do what they ask; more often then not those playing the capitalism over government argument are asking for anti-capitalist measures (allowing anti-competitive practices etc.) in support of special interest at the expense of society (markets require regulation to have the benefits of competition provide a dividend to society).