Introduction to painting: we start?

[Stranger]

Dear forum users!

My daughter is 3 years. She is very inquisitive, sensitive and impressionable, as, perhaps, and all children. He likes to draw and sculpt: in the course is all - paint, pencils, crayons, yogurt, toothpaste, clay, dough, bread, cheese ...
Unfortunately, for children's creativity in our stores did not find. There is only primitive coloring books with the seals and princesses. And it would be great to have the opportunity to purchase "razukrashku", for example, still lives with great artists ...
A question, actually, is as follows: what would you try first child with painting? I'd like to see its first impression was unforgettable, encourage further learning.
Pictures-HRE Arcimboldo led her into raptures, and the story of my uncle to cut off his ear (Van Goga) - to mistrust him and all his paintings together. I tried to let things slide (see herself, choose what you want) - to quickly get tired and lose interest in everything at once.
And as it was with you? What like your kids?