With new debit card fees hitting some bank customers hard in the wallet, some have decided to shop around.