Quote:
You have to look at it from the bank's point of view too.  They are a business.  They make money by using your money.  Free services are nice, but maintaining accounts with low balances is a drain on their profits.  You are using their services, they don't operate as a free public service.
I've had accounts at numerous banks and credit unions over the years; Wells Fargo, Bank of America, Citibank, USAA, just to name a few.  Bank of America was probably the worst.  USAA one of the best.  
Anymore I just stick with the hometown bank, locally owned, with a half dozen branches.  I get free services if I maintain a balance of $500, otherwise it's $7 a month.  I've rarely had to pay the $7.  Even when I do I still have a net gain as I generally make $75-$100 in interest over a year's time.
The local gas station/convenience store chain has free no-fee ATMs or I get cash back at point-of-sale purchases to avoid any third-party ATM fees.  The same gas stations offer a credit card with cash back on purchases.  I looked into it and found that they could issue it strictly as a debit card tied to my checking account without a credit line and without any fees.  As we do a lot of business as these gas stations/stores I got a card for each family member and we use those cards whenever we make purchases at those stores vs the bank's debit card.  That gets me about $75 each quarter in rebates, enough for a free tank of gas for the truck.