Были в мае в Париже, брали sim от Orange по цене 10 Евро и брали 500 Мб за 10 евро. По-моему там за 25 евро можно взять несколько Гб.
Скорость интернета (3G) в Париже высокая, расходуется быстро, поэтому включите на телефоне в "использовании данных" ограничение, чтобы не закончился раньше времени.