If you haven't checked out this website for shoes and boots:
http://www.exoticfootwear.com.au/
it's worth a visit. They are located in Melbourne and their prices are the most reasonable that I have seen from an Australian seller. Their postage is also a flat rate of $11 and $3 for each extra pair.
I just bought a pair of shoes and boots and it cost me around the same as it would have buying from a US site (plus the postage).

