Ok so what happens if you import it by post? I do not have a cellar, but that is ok because I didn't smoke much anyway.
Well, before July 1 if your order arrived by post what happened depended on if they checked it or not. If it was pulled out for checking it would just get delivered as normal. If it was checked, then - providing the value was less than AUD1000 - you would get a letter telling you how much tobacco duty (and GST) was to be levied and how to pay. Within 48 hours of paying, the package would be released and delivered as normal.
July 1 onwards the rules state that it is now illegal to import tobacco by post. I guess it is still possible some would get through as before BUT if it is intercepted the importer would now be committing a criminal offence which will result in a large fine (and the tobacco being destroyed). I've not seen any numbers quoted for the fines but I would imagine they will be higher than the duty levy and also, as it's a criminal offence there could be other implications.
Just for the record, under the old system about 1 in 4 of my orders got stopped and had duty levied (which I paid). As I was ordering overseas to get blends not available here that was a bonus.
Personally, with the new rules I won't be taking the risk. I've enough stocked up for a couple of years and I'll top it up when travelling overseas.