Barb
Myself and my wife lived and taught in Halls Creek for two years. There were numerous teachers that came through did a few casual days topped up the account and moved on. Quite often schools were aware of where the need for teachers was and pointed travellers in the right direction. I would recommend calling ahead and speaking to the Principal of the school, discussing what you have to offer and quite often they can organise days for you to work as casual staff can be very hard to come across in the more remote locations. WWC and state based registrations can be fastracked if they need you. If your not in a rush a term might be up for grabs as it can be a tough gig and staff can be quite transient. If there is no work on offer you can just be a tourist and enjoy it.
We loved it, two years living in the Kimberley, lots of local knowledge, lots of places were visited that many people would never know about.
Enjoy we had a great time and are following in your footsteps with the kids this time in about two years.