So, ich habe jetzt doch etwas herausgefunden. Dieser Thread gibt Auskunft:

Tutorial: Mobiles Internet in Frankreich mit der Orange 3G Mobicarte für 9 EUR mtl. - Gsmfreeboard

Zusammengefasst: Orange Mobicarte kaufen oder bei eb**.fr ersteigern, Aufladebon über 15 Euro kaufen/ersteigern, Tarifoption Internet MAX per Handy aktivieren. Voila: 1 Monat Internet für 12 Euro, 500MB inklusive, danach kann gedrosselt werden.. Aber Vorsicht: kein smpt. Das kostet extra, darum für email webinterface benutzen. Natürlich kann man auch nach wie vor telefonieren.