A nice site to browse for lots and lots of material is the National Archives of Australia. You can search or browse through the many collections, including government, military and other historical Australia records. For example, the records for Hugh Mckay Gordon, my grandfather, enlisting in the army for World War I in 1915 are available.
