Urban Outfitters have reduced all their Men's sales item by 50% at the moment. Even though they have increased the restrictions on brands they will ship to Australia (No Vans, Levis, Clarks or New Balance), still some good deals on there, including Converse:
http://www.urbanoutfitters.com/urban/catalog/search.jsp?q=co…
and Zanerobes (if you are into that brand)
http://www.urbanoutfitters.com/urban/catalog/search.jsp?q=za…
All prices in USD
Delivery $10 or $0 for orders $50+
Was going to get that Clarks desert boots but they don't ship to Australia :(