Education Network of Australia (EDNA)
Provides a comprehensive list of Australian Schools, State by State.

Association of Independent Schools of Victoria (AISV).
Information on all non-government schools, including a search facility. There are separate pages for public and member schools