wow! i think it must be different in different states.
i have an ongoing job that i am currently on maternity leave from (7 years). i actually also got asked if i'd be interested in interviewing for another job just last week. i declined as my ds2 is too young, but i think it shows that there is definitely work available in melbourne.
we've also been told that with many senior staff retiring over the next 5 years and the baby boom, that there will be a teacher shortage.