Banking fees question

[hotreds]

My bank recently told me that unless I kept a $1500 balance in my checking account, they would charge me $12 a month as a fee. My first thought was to tell them to go to Hades, but I was wondering how common these fees are. If I seek to find a bank with free checking, will I run into the same type of fee structure?

TIA!