I keep an account in the online bank Bank Direct exclusively for ATMs abroad. They don't charge any fees -0%. They claim that for non-US transactions they won't reimburse any fees from foreign ATMs (they reimburse up to 4 per statement cycle for domestic use), but they did the last time I used them. They also have a Visa debit card, but have just recently started passing along the 1%.

I originally got an account for the bonus AA miles. My acct. also earns AA miles, but the interest is so low it's not worth keeping for that.