Australian Military Records
The place to start, the NAA holds service records from the Boar war to Vienam, it also holds photographs taken of servicemen and locations . Most have been digitised, but not all, you can request a file is digitised but there is a small cost. You can also order a paper photocopy of any record that is open.
Holds Nominal Roll honours and commemorates for WW2, Korean War, Vietnam Veterans and Preliminary Gulf War Roll (1990-1991).
Part of the Australian War Memorial site, but an important site for WW1.
Search for war dead and cemeteries, this site also includes many digital documents related to war deaths.
The AIF database is drawn from a range of official sources, including personal files on the National Archives website, and Embarkation and Nominal Rolls on the Australian War Memorial website. Find out about the WW1 battles here. It includes, an online searchable database for more than 330,000 men and women from WW1.
An amazing book, fully available online, listing photos and information about Australians who served in WW1.
This contains Unit histories, along with everything you ever wanted to know about the army.
This includes Victorian colonial, military and naval forces information up to the Boer War and AIF, Australian Flying Corps and nurses up to the end of World War I.
Has information on Baor war veterans, but make sure you search all the possible state archives for early information.
As the name says, Naval Ships can be researched here.