I have been looking for some cheap Asics lately and noticed that endless.com have started shipping most of them to Australia again (they stopped about February).
Endless.com are having their annual Black Friday sale, which gives you 33% off a range of shoes, including Geox, Florsheim & Rockport (most comfy formal shoes ever).