Why not just buy two pre-pay gsm phones locally on arrival. You will have the convenience of local nos. and have the use of them once unlocked on your travels everywhere in the world (except USA + Japan).
You can get them from about €89 each perhaps less for a twin pack. (You could even get about 15% back on departure if you do enough collective détaxe). Available at the numerous boutiques of the providors Orange or SFR, or at such places as fnac or Darty. Do not buy Bouygues they are not gsm.
For your long distance calling use a pre-paid card from the numerous offers available at tabacs or presse agencies. You will enjoy a call rate better than those quoted above, select one that has the best rate for the destinations you are calling and without minimum 2min increments etc.