Filmakers Library has several films about Australian Aborigines (though not
the ones you are looking for. Oops, I see ours are on Papua New Guinea, which
is pretty close. I'll mention a few:
The Papua New Guinea trilogy (first Contact, Joe Leahy's Neighbors, Black
Pig Tusks and Paper Money
Guardians of the Flute (male initiation)
If you think any of these will fill the bill, I'll send information.
Videolib mailing list