Just to add my .02
I have a BOA checking account that I opened in 3/08 (Myaccess checking). I then had direct deposit not too long after. When I switch direct deposit, I had to cash my check the "ghetto" way by going to the check cashing place and eat the 3% (wasn't going to wait 10-11 days for what was my rent check). That was my only inconvenience. When DD took effect the next pay, I have never had to wait more than 1 business day for a check to clear. I deposited a 1100 check about 2 months later from a client that cleared the next day. I would have gone to the bank that it's drawn from first.
BOA has always been good with whatever I asked. A creditor had cashed my bill pay check 1 day early and it caused my account to overdraft. When I called BOA, they saw how it overdrafted and saw the date of the Online Bill Pay check. Was credited the $25. I have nothing but good things to say about BOA. I have their secured credit card product and love the fact I can pay them same day. Their "My Portfolio" product tells me how much I'm worth and thanks to my auto loan, I'm worth negative 8k. (that's -9k...). I can keep track of all of my bills, CCs, etc and pay them straight through BOA. Plus, where I'm from there are so many BOA ATMs I have never had to pay a out-of-network fee...ever.
It's a good bank and I am very happy with them. So far. My finances have never been clearer and I would never go to a no-name bank again. I love the fact that even check deposits at the ATM clear in 1-2 business days. I don't even need to deal with a teller.
The only complaint I had....was that they did not offer starter checks. I called and complained and "as a courtesy" received the 50 starter checks that you're supposed to get when you open up an account. Even that was resolved to my satisfaction. As long as you're not a scumbag always overdrafting (and when I was younger...I used to be that scumbag), you will be treated by them fine.