I was in-store today and saw this brand on special. We've been giving it to a puppy for a couple of months now and find it's really good with high digestability and low odour. Plus, he seems to really enjoy it.
Although the T&Cs page say they will deliver Tasmania-wide I don't know if it's limited to this state alone. I popped a Qld postcode into the shipping estimate box and got a price, but I'll admit it wasn't cheap. Probably best to ask them first if you want to give it a try.