I know a lot of people here (and Rick!) advocate using ATM's primarily, if not exclusively, for getting cash in Europe.
Call me old-fashioned, but I am still interested in bringing AMEX traveler's checks (they don't demagnetize, a machine won't eat them up, there's no daily withdrawal limit, and I absolutely minimize the chance of criminals ending up with my money) for the bulk of my cash reserves when I visit Paris. I will be exchanging them for Euro's likely at a big Parisian bank like BNP (the AMEX website notes numerous Paris banks that can exchange them).
Has anybody done this recently, and if so, what fees were involved? I know that it will ultimately be more expensive than ATM's, but I believe the maximum security and my peace of mind are worth the extra cost.
(Unless, of course, the extra cost is so high, that it ends up converting me into an ATM-user!)