In answer to Cliff Peter's question about Nominal Rolls for WW1 Australian Servicemen, I found the following which gives several nominal databases
It is the website of the Australian War Memorial Museum in Canberra
URL: http://www.awm.gov.au/database/nroll.asp
1885 Sudanese War, the Boer War, WW1 (pdf files only unfortunately), WWII, First Gulf War. at first glance. No Vietnam, Malayan, Korean it would seem.
If you use the frames index down the side you will also see there are other searchable databases including... biographical, as well as help for family historians....
First time I have been to this site (except for directly to WW!! nominal roll) and it seems a gold mine; a site really worth spending time in and getting to know its contents.
Enjoy
Elizabeth