Satch: Wrong. If you don't hit the $60 threshold then no duty or GST will be payable. Shoes and other items that attract duty are no different to non duty items in terms of the threshold. It's just these items reach the threshold at lower prices.
That would certainly explain why I've never been asked to pay GST/duty :)