Not the OP, but I have a bank account at Schwab[1], and they refund all ATM fees that other banks charge.
Anecdote: I have been with Schwab for years and love their offering. One weekend in Vegas I accumulated something like $150 in ATM fees and they refunded every penny of it. Like Alex said, this was only possible through previous trade commissions/fees they've generated from me.
And yeah, you have to open a brokerage account but you can leave it with $0 and no positions forever. That said, Schwab has some pretty killer deals on ETFs on the brokerage side..
Fidelity also has a similar account although it is a joint checking/brokerage account and the interface is tailored towards the brokerage side.
Glad to see more competition in this space. Give me something even better than Schwab :)