Have you tried using the current Australian electoral roll to find family?
It is freely available in every Australian electoral office' it only has current data but I have found and also stumbled on many family. I then look them up on Whitepages & call.
Naomi