I use a service called Travelsim. I got one at Aussie Post and used it in the UK and France (and briefly in HK on the way over)...no worries at all and I didn't have any issues, so overall I was happy. Before that I just used Optus overseas whch worked well but was a bit on the expensive side.