I just purchased a set of RE-11's in 215/45R17 from Tirerack.. no tax. :)
My old man works with the Customs at Australia Post, they say that you will only have to pay import taxes should the value of the goods exceeds AUD 1,000 (i.e. excl. shipping costs).