ThinkSecret reported The Age reported that Apple has begun construction on its 3 storey Sydney Apple Store at the corner of King and George streets for opening in mid-2008. Comments on the ThinkSecret site indicate the Melbourne Apple Store is going to be at the northwest corner of Toorak Road and Chapel street in South Yarr, opposite the Como Hotel.
With thanks to Andrew for the link.