I have bought a sim card from LeFrench Mobile http://www.lefrenchmobile.com . It cost 22 euros delivered to Australia and comes with 15 euros of credit.
Calls rates seem reasonable,the coverage is with one of the biggest carriers , support is in English and so far its all gone to plan.
I won't...