You could get a Capital One rewards card for outside the U.S. The rewards programs aren't that good, but there is no charge on foreign transactions (they cover the Visa/MC conversion fee).