www.lesminutes.com www.expat-telecom.com (same company, like gsm2world) can be used from a classic/booth phone, there is no validity and top-up is 5EUR.
From France, the fee is great. Not the best, but can be used from about anywhere with a 800 number.
If you can, in france, use the number 3111 (30xx and 31xx are free from landline/booth phone).