Endless.com is great for shoes and regularly have free shipping to Australia (they do right now!).