Update:

In the UK, the iPhone 5s has just gone on sale. Shipping estimates stand at 7-10 days. At the time of writing, all models are expected to be delivered in the first week of October.

The iPhone 5s has just gone on sale in Australia. However, as has been noted several times, supply of the 5s is extremely constrained. As a result, Apple is already quoting 7-10 day shipping estimates for the device. The prolonged availability applies to all models and all colors. 5s cases are similarly low in supply, to a similar extent, quoting 3-5 day shipping times.

Supply issues seem to apply to all countries. In the UK, O2 has announced that they will have no 5s’ in stock, but will order it for when it becomes available. Via CZ on Twitter, for the Apple Store in Hong Kong, the 5s has already lapsed into October for shipping.

The iPhone 5s becomes available in the US at 12.01 Pacific Time tonight.

— CZ (@CSZhang) September 19, 2013

Thanks Sonny Dickson.