Bank accounts

You could either change all your accounts to a fee free one elsewhere; or you could use an online savings account, they're usually fee free, and also take overnight to process withdrawals. Banks like ING, Rabodirect, and other banks offer these ones, and they're linked to your everyday account with your other bank.

Budget

You could budget to have a couple of these online savings accounts, and put some in a "spending" account; and some in a "savings" account.