This link maybe useful
http://www.study.vic.gov.au/students/find.asp
Remember that state schools make up only 50%, there are the Catholic and Public school systems also.
Every school has different strengths and weaknesses, but where you find islands of upper middle class locals, you will find good schools, especially eastern suburbs, but there are good schools everywhere.
Sure this did not help a bit :)
Cheers Andrew
http://www.aiec.biz