I wouldn't go with Bank of America either. I switched to M&T (not sure if you've got one of those where you are), but they have free checking with direct deposit, or totally free checking is that you have to have a transaction every 90 days or it's an $8 service charge. And that's all I know about banks.
no subject