Keynote: Just contacted Apple re: shipping times and they said before the start of next month, which is basically 6 weeks after most of us have ordered (Sep 28).
They also said mine could take longer as black iPhones have a lot more demand.... my order was for a white one though, so guess they're just giving an automated response to everyone who enquires, lol.
Edit: @Strongbad, my brother ordered an iPhone 4S and it arrived in less than 24 hours from Aussie - TNT are a very fast courier company.
What delivery dates do you have on our order conformation?