А есть какие-то предпочтения в выборе банка, для выпуска зарубежной карты, чтобы успешно ею пользоваться в Европе, в том числе и в Франции?

В любом банке можно оформить простую карту VISA, которая будет работать не только во Франции и в Европе, но и по всему миру. В La Banque Postale самые дешёвые тарифы … моя Visa вообще бесплатная.