Not only is this not new, it's not new for BoA. Years ago they had an account type called a versateller account. Basically, you had a free checking account so long as you conducted all of your business (withdrawals, deposits, balance inquiries) through their ATMs. If you attempted to do anything with a teller that could be done with an ATM, you were charged a $3 fee. Sadly, they also liked to charge those fees for conducting business with a teller that you couldn't conduct with an ATM, like closing an account. I remember this quite vividly, as I was left the task after my divorce of closing our joint checking account. I went to the bank, filled out the forms, took them to the teller, she handed me my $16.00 and closed the account. A month later, I got an overdraft notice advising me that my supposedly closed account was still open and showing a balance of -$28, $3 for talking to a teller, and a $25 overdraft charge for not having $3 in the account when it was closed.
The thing that bothers me about BoA is their online transaction history's abhorrent lag time. I've had checking accounts with WaMu, US Bank, and my credit union, WSECU. All of them, within minutes (or less) of posting a transaction at a POS device - be it debit transaction or credit card transaction - I've been able to see current balance, available balance, and pending transaction amount, date/time, location, and when the transaction request expires (i.e. when it will cease to be pending and be a real live transaction). BoA, I have to wait days to see what charges make up the difference between my current balance and my available balance, even if the difference is a government issued direct deposit or a check that I physically carried to the bank and deposited.
If you really want to avoid bank fees, join a credit union. They have fees too, and most of them require that you have a "share" amount tucked away in a savings account that you can't touch unless you close your account - mine has a $5 required share - but the incidental fees are usually much lower. If you want to get away from all fees, say hello to Mr. Mayo Jar and Mr. Mattress Slit.