We use Wells Fargo too.. I have two checking accounts with them. One is a "free" checking account that I keep for it's ties to my paypal account, the other is our main checking account, which is a premium account we have, with the requirement that we maintain certain minimum balances. The notification came in my email for the free account, but not the main account. When I went online and select the main account, the link to the notification is not there... so it looks like they are only charging the fee on the "basic" accounts, but I haven't called them. I never use the debit card on the free account so I won't get charged the fee there anyway.
While it's unfortunate that this is happening, we really have the government to blame for this. What many people do not understand is that the costs of these regulations, corporate taxes, etc are not paid by companies, they are paid by consumers after being passed onto them by the companies.
I may end up switching banks if they charge a fee on my main account... I've got like 4 bank accounts, a mortgage, safety deposit box, money markets... etc all through them, and I don't like being made to pay fees when I know they are earning enough from holding my money to cover those costs and still make a profit, but at the same time, I feel sorry for the banks because it's ultimately the government that is causing this, not them.