As Overrun said , we have to pay 35+ for anything decent here, however what I have noticed is that winemakers here are releasing their vintages earlier and earlier, somuch so that often it's really not ready to drink, there is also not as much variety here in OZ as in Europe, though the big aussie reds still have a place, outside of the cabernet, shiraz and latterley pinot noir (which is a difficult little vine to keep), and recently merlot (which is blended to "age" the wine and give it body.)
On the subject of tax here, there are a number of hits, in addition to the duty, we also have to pay a "wine equalisation" tax, and suppliers/primary producers have what's known as a SAGARA tax which is the governments nice way of repeat tax on a self re-generating asset, in otherwords the vines. It all gets passed on to the consumer.
nice eh ?
I told a little fib to customs when we were importing our "personal" french champagne stash, but I still got nailed for 300 aud.