Thanks for all your replies and advice. It is great to hear everyone's experiences.
We will book at Margarita's Place, run by Kris, who posts on here and will go for 4 weeks. We'll need to be near the city as that's where Mr. Roula's job is. Land in Adelaide Sunday, he starts work on Monday. Not wasting any time there!
I understand November could be a tricky month to find a long-term rental and we could have come in January, but I prefered November so we could visit the schools whilst they're open.
Also, we'll ship our stuff at the end of September and live with a few 'basics', so hopefully it'll have arrived when we find a place. I guess a lot is down to luck and how quickly we can get over the jet-lag and start looking!
Fluffy, what areas/schools are you looking at?