I got a BOFA checking account recently. Their service has been top notch, they have tons of locations and using their promotion codes, I got $50 to open the account and $15 to sign up for online banking. And, with direct deposit, the account is totally free.
BTW, if you go to BOFA's website, a little message box will often pop up asking you if you want to chat with a representative. If you do this while setting up a checking account, you can often get them to activate special promotions for you. For example, you can get the first 50 checks free or something. Obviously, YMMV, but don't hesistate to say "well, bank XXX offers YYY, what can you guys do to match it?"