Nokia Australia is no longer listing the phone as available soon and the full product support page is now online.
Appears as though release is iminent then!

First shipment of Nokia N9 for Australia has arrived and is going through customs right now.
I don't think shops will be able to get them in this week. But at least it's in Oz. =D

You will be surprised how quick product distribution logistics can work.
Going through customs on a Tuesday can still mean reaching stores on Thursday - but that depends on the logistics/distribution system that Nokia uses with their retailers.

I tend to agree. My guess is possibly Friday, more likely Monday.