I love not tipping, and for me personally, the service in Australia is perfectly fine. I took my (Canadian) partner to Australia (her first time there). For her, the service was nowhere even remotely close to that of Canada.
In Australia, someone might take your order (or you order yourself at the bar), then your food is brought (or you get it yourself, get your own cutlery), and that is all. Plenty enough for me, but that's utterly bare minimum of what you'd get in Canada. Almost below bare minimum.
In Australia nobody comes to ask how your meal is, nobody comes to top up your water, and nobody will pontificate with you for 10 minutes about the difference in hops between two beers on tap. When my partner asked for that kind of information, most people just shrugged and gave her a sample of both, then said "what do you want?". I found it hilarious.
So while I think the service in Australia is perfectly adequate and I personally like it, my Canadian partner found it lacking immensely from Canadian standards, but she did like the no-tipping.
