Una muy buena opción es http://www.lefrenchmobile.fr/ Tienen una tarjeta prepago a un precio razonable. Lo bueno es que no tienes que firmar ningún contrato, darles ningún número de cuenta o cualquier cosa. Simplemente compras una tarjeta SIM y un crédito en su tienda en línea.
Puedes hacer que la tarjeta se envíe a cualquier parte del mundo. Se activa una vez que hagas tu primera llamada, y en ese momento también se te asigna un número de teléfono. Una vez que no la quieras más, simplemente la desechas. Te descuentan EUR 1,40 cada mes si no la usas, y una vez que no te quede crédito, se termina la cuenta.
Yo la tengo y estoy realmente contento con ella. Todo el servicio es en inglés, la entrega (dentro de París) fue en un par de días.
Sé que esta no es una opción para "comprar cerca del Arco de Triunfo", pero aún así, es válida como respuesta para futuros visitantes de la pregunta.
Otra opción es el operador http://free.fr/ que lanzó su primera tienda en 8 Rue de la Ville-l'Évêque, 75008 Paris en el centro-norte de París, cerca de muchas estaciones de metro (líneas 8,9,12,14 y otras). Se ha vuelto muy popular y tienen tarifas tan baratas como EUR 2 al mes.