...the Little Aussie Directory.
It does appear to be delivered by post but it doesn't end up in with other junk. It tends to be in the mailbox mid-week and is printed on good paper with a thicker than anticipated cover.
The advertisers seem to stick for a long time and I think that 7-10 years is a pretty good track record to say it might just be working rather well.
Here is the cover of the recent one that landed and I'll post some example ads later.
The publisher seems to have good control over the "style" of the ads and copy of which I'll post some examples of inner pages to this thread
This edition was 24 pages cover to cover.A5 size.
The website has a simple set up and is straightforward. Little Aussie Directories QLD