Have you tried any of the Ed Emberly books? Not sure that they're widely available in Aus & NZ. I picked up 3 for my arty then 4 year old last year for Christmas from The Book Depository and she loved them. Gave her the confidence and basics to really flourish.

I was a bit worried that they might limit her style but she's really developed her own very distinctive style over the past year. And my other two loved them as well.