Tim Sherratt has wiled away a few idle hours by creating an "aggregated search interface" to search a range of Australian WW1 records from different agencies. See his blog post on the process, and what the search engine does. Or if you can't wait, go straight to the "interface".
Thanks Tim for the productive trip. Thanks Linda for the tip!