Hey, most of us are from the US and Canada, but I think maybe Bare Associates International might have some shops in Australia? And maybe International Service Check. I am really not sure, though. You can try looking at the list at the bottom of the page and if you click on the links for each company, some sort of details about their shopping areas should be available. Oh, you could also try this link:
There is also a drop down above for International Job Listings. I don't know if it works yet. I tried the one for Southwest US the other day and it went to the regular job listing for the whole world/country.