I found this Distro which is specially taylored for kids, so you might want to give it a try.

It's called Debian Jr.

http://debianjr.alioth.debian.org/wiki/pmwiki.php

I recommend you try a program called TUX paint for kids, is a great program, even works on windows as well as Linux.

http://www.tuxpaint.org/