Originally Posted by tmiw

For US residents, go with Charles Schwab. I've never had problems getting ATM fees reimbursed and it ticks all of your criteria.

That said, their card is a Visa card. Visa has slightly worse exchange rates than MC in general but the difference is usually small enough not to be a big deal for most.