It doesn't matter where the bank is located, but the bank should offer accounts in your country that satisfy all your local laws. Otherwise, you have to take of all legal stuff manually (or risk being sued for tax evasion or worse).
I don't know about the bank situation in Israel, here in Europe, free checking accounts with online banking are pretty much the norm (international transaction might create additional fees, though).