Out of curiosity, what is your problem with BoA? I've used them for years, and have never had a problem. Checking is free with direct deposit. I pay all of my bills online from their website, for free. I can check my statement, transfer balances, and make minor changes to my account online whenever I want, for free. Their ATMs are everywhere.
I've had a few instances when I've needed to talk to a person. They've always been very helpful and nice. When my wallet was stolen and some lowlife used my check card, they immediately credited my account and started a fraud investigation. Within a month, I was notified in writing that the investigation was complete and that the credit was permanent.
I've needed to go to the bank to make account changes a couple of times. In both instances, everything was handled flawlessly.
I'm not looking to start a pissing match over where to do your banking, but I can't complain at all about BoA.