Thanks everyone, for your thoughts and links.
Fillyj, yes, the kids will go to school at some point I expect. Thankfully, school age is later in Australia (and more flexible - parents can choose between 4.5 and 6 depending on when the child's birthday falls), but I still feel that this is too early for children to be in institutionalised education 5 days a week.
In my ideal world she would continue going to a play centred nursery 2 days a week until she is 7 or so. I have emailed some Montesori and Steiner Schools in Sydney in the hope that they might take a part time student, but they all said no. So we plan to HEd for a year, then maybe school when she is 6.5, or maybe continue with HEd.
What 'd like to start doing is keeping some notes and a 'planning' diary - something really flexible and broad, where I can make notes of her questions and interests, and any ideas I have for learning experiences / outings / resources I want etc.
This is for me really. I am having a bit of a crisis of confidence (had PND for 6 months or so starting when DS was 5 months old, now he is almost 2 and I'm having a bit of a 'relapse' and don't feel I'm coping too well), and am wondering if I will ever be able to cope with HEdding. I feel like doing some 'planning' would help me to feel better about how much she is learning.
I do know she is learning loads, and am certainly not worried she wont be learning as we travel, and while she is not in nursery etc. With 2 adults who love to talk with her about things, and a continent full of experiences, how could she not learn!?
As I said, any planning and structure would be for my benefit really, and my confidence.
As we will plan for her to rejoin school at some stage, I would like for her to be roughly keeping up with her age mates in terms of reading etc. However, she is now 3.5, wont go to school for another 2-3 years, and is actually very good at recognising letters and sounds and counting anyway, so as far as I'm concerned its not an issue. From my experience in Reception classrooms, many children come to school without knowing what a book is even for, bless them, so I think DD will be just fine!
Thanks again for your thoughts and letting me use you lot as a sounding board