I ordered mine through Milsims, and they got the Starter Set to me a day or two after the official release date, so I remain confident they'll come through again.
On a slight tangent, I must say, it's nice to see so many Aussie D&D players responding to this thread. Good to know the hobby is...