Telstra (here in Australia) have confirmed with me expected delivery in October. The guy I spoke to was told mid October, however stressed that suppliers refused to give a firm date, so it's still up in the air here.
Having said that, I've been getting flooded (dare i say spammed?) with emails from Nokia about the release, so I'm guessing 2-3 weeks away is probably right.
Harvey Norman (thieving, rip off merchants) are offering the 16gb on preorder for $698aud with a "bonus" free nfc bluetooth headset deal. Interestingly this "pre-order deal" run until 1st November, so my guess is, the big telco's will be getting it first and then the retailers (like Hardly Normal) will follow a couple of week later.