I also live in Australia, (Melbourne) and mine came with an American style plug. I got lucky in that the day I received my Pandora, Mum bought a new printer, and the old printer used a power cable with a figure 8 connector that I was able to nab. (not that these are expensive or difficult to find mind you)
I was never quite sure if that was because craigix doesn't stock Aussie power cables or because Jacquelyn got my order wrong... since I had a ready replacement, I never bothered following up to find out.