I'm in Melbourne, and I know there are direct flights from China right here. In general, I believe that the iPhone needs to be shipped out of China no later than Wednesday because it takes a day to get to Australia. Then it will arrive in Australia early Thursday, be stuck at customs for half a day before being dispatched to the Fedex centre that afternoon, which will be either delivered on the day or on Friday.
Bottom line, if the iPhone 4S doesn't ship out by tomorrow, we have no hopes of seeing it this week. If you're not in a major city, even worse luck since it takes another day for the iPhone to get to where you live after landing in a major International airport.