Well, funny you should ask just now for research on the Australian
Aborigines' diet.

Just this week Tim Flannery's edition of William Buckley account of his 32
years with the Aborigines of Victoria has been published.  I have been
longing to read this book for years and now Flannery has issued it.
Fantastic jackpot as Flannery has great credentials (See my review of his
The Eternal Frontier on Amazon].

Buckley makes it clear that the Aborigines he lived with ate every animal,
reptile, bird and shellfish they could get their hands on as well as many
insects.  This predominantly flesh diet was supplemented by roots and, in
season, berries.  He makes no reference to what we call greens or
vegetables.  Buckley was not an anthropologist, just a builder who escaped
as a convict in 1803.

The Life and Adventures of William Buckley, Edited and introduced by Tim
Flannery.  Published by Text Publishing, May 2002.  ISBN 1-877008-20-6.  A
great read!

Can I also refer you to Weston Price's account from his visits here in the
1930s
http://www.westonaprice.org/traditional_diets/australian_aborigines.html

I should add that Australia is a big place and had about 200 main groups
with a wide variety of cultural, climatic and nutritional traditions.  The
Tasmanians, for example, in the coldest part of Australia, had no fire for
the 10,000 years to 1800.  The mainland tribes had fire, but some were
desert dwellers who never saw a fish and others were tropical islanders
whose diet was predominantly fish.  It is very hard to generalize about
Australian Aborigines - because of their long history; they have been here
about four or five times longer than the native Americans have been in the
Americas, and their rich variety from Inuit down through Mohawks to Pueblos
is even greater here in Australia.

Keith