Look into Charles Schwab Bank. When you open a brokerage account it comes with a free checking account with no minimum balance. Being that Schwab is not a brick and mortar bank and lacks branches and ATM's, at the end of the month Chuck will refund all of your ATM fees - from anywhere in the world. There are also no fees for international use of your card.
The only negatives I've encountered are that you can't go into a branch and make a deposit. Deposits are made by mail through potsage paid envelopes provided by Schwab. No big deal, especially if you link your account to an account you have with an existing bank account you have. I've also recently read online that your account can be shut down after six months of no domestic (US) usage. Apparently they intend for this 'no ATM fee' benefit to be used by their customers when travelling internationally; not living as ex-pats. I've been in Peru for over six months and haven't had a problem with this, though I do make occasional online purchases and have the card linked to my iTunes account.
I haven't once used my brokerage account to buy stocks, but have it linked to my Wells Fargo account so that I can make deposits to my Wells Fargo account and then electronically transfer funds to my Schwab brokerage account. From there I transfer over to my Schwab checking account and if that has no balance Schwab deducts my ATM withdrawals from my brokerage account.
Schwab is by far the most customer friendly bank I've ever used. Have a problem? Call customer service and instantly get a live, knowledgeable person ready to help. I once had my debit card eaten by the machine. After faxing a document granting permission to ship to me at an address other than my US address, Schwab sent me a new card which arrived in Lima in three or four business days. I did have to pay $15 for express international shipping, but we all know that's a bargain price for shipping.
Like most, I detest banks in general. However, I can highly recommend Schwab as one of the best options for international travelers and ex-pats who are looking for a way to not carry excessive cash while not being reamed by ATM fees.