If your bank is charging you fees, switch.  No monthly fees, no ATM fees, no minimum balance, blah blah blah.  Do some shopping it's pretty easy to find a checking or savings with no fees (unless you do wires or things of that nature).  Look at the online banks especially.