I am guessing the reason that we have 24 pages of posts here is that there is no bank that will issue a Euro-denominated credit card to an American with an American address. Bummer. I'd really love to get a Carte Bleue Visa for use in France, etc.
For international ATM withdrawals, I've used my University of Wisconsin credit union card almost exclusively. 1% rate and no extra fees - at least that was the case last year. I keep the account virtually empty, and just write myself a check to deposit into the UW acct. before I leave. Otherwise, I use the SPG Amex. (Plus, it's nice to have the Amex if you need to go to the Amex office. Being a cardholder usually means you get a separate line or window.)