the best deal for cell phone in France is call-in-europe.com
they have calling plans with french rollover minutes and rates that start at $0.19/min. they give you a SFR sim card to use with your own phone but is postpaid and not prepaid! And you pay in $ vs euros so no exchange rate pain here.