Hi,
WA BDM
http://www.bdm.dotag.wa.gov.au/_apps/pioneersindex/default.a...NSW BDM
http://www.bdm.nsw.gov.au/familyHistory/searchHistoricalReco...SA has no BDM online and VIC charges a small fee for results
http://online.justice.vic.gov.au/CA2574F700805DE7/page/Histo...=~
Although some have CD's for VIC and SA which you could ask on those boards...althought you would be asked to post her date of birth and parents names.
Ancestry Electoral Rolls should give you some clues.
Kellie