Could it be this one, by Bloodwood? Info taken from this site.

BLOODWOOD
Long time Alice Springs residents Scott Balfour, Bob Barford, Dave Evans and Graham Peter (a Scot, a Pom and a couple of Aussies) are BLOODWOOD. The name comes from a prominent Eucalypt tree found on the sand plains of Central Australia. For over 21 years the band have entertained audiences in Alice Springs, at festivals around Australia and on several overseas trips. This song by Bob Sharpe relates the story of Jeannie Gunn who came to the Northern Territory in 1902 and subsequently wrote one of Australia's most popular books 'We of the Never Never. This track is from Disc 1 of 'The Bloodwood Collection'.

Lin