Você deve ser capaz de comprar um cartão SIM pré-pago em qualquer loja de telecomunicações na França (você encontrará lojas Orange em Paris, embora eu não saiba se você pode encontrar uma no aeroporto). Eles também os vendem em muitos supermercados (os maiores, como o Carrefour, certamente os terão). A informação que tenho, embora em primeira mão, é um pouco datada (2+ anos), mas nunca me pediram uma identificação.
Eu principalmente uso os cartões para chamadas locais e eu diria que você pode ligar pelo menos 30 minutos locais em um cartão carregado com € 10.-. No entanto, a maioria das operadoras cobra até € 10,00 pelo próprio cartão, o que não é reembolsável.