Thinking outside of the box....
Anyone thinking of Amazon Visa Signature? 5% cash back at Amazon and Whole Foods, 2% cash back on restaurants, gas stations, drugstores, and 1% cash back everywhere else. No foreign transaction fee or annual fee (aside from Prime membership).
Not sure if the rewards point have any value, but the website does say you can redeem for travel or gift cards...