Australian army service records on NAA
This link takes you to the basic search facility for the whole of the NAA site - if anybody knows a way to search just the WW1 army service records, please let us know!
And now there is also:
Australian WW1 Service Records on ancestry