I tend to get a local sim (usually not many different destinations per trip) through VRoam (http://www.vroam.com.au/). (Apologies if it's bad form to name them - I have no connection to them, I just posted it because I have found them okay to use.)