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.