We've just done something similar.
Mobiles - we've always used Virgin and got on the free virgin-to-virgin plans. Currently paying about $40 I think (excluding phone) but V2V are free and we never go over the monthly cap. That includes Emma using hers for work too and for phoning UK and NZ...