Не так давно был в Париже. Про телефоны скажу так: Можно в табачках, некоторых барах(на них вывески висят) купить карту . Я покупал за 10 евро(симка +деньги на ней). На неделю хватило (все входящие бесплатно).
Проблем нет вообще.
PS. Кроме того должен сообщить, что московский мегафон (о-лайт) шикарно работал.......