I gave my daughter a SAK on her 6th birthday. It was a signature lite ( LED light, small ballpoint pen, nailfile/screwdriver, scissors and blade) because she was always borrowing mine to use the LED, ballpoint pen and scissors.
I figure if she's interested in all the stuff I carry, its never too early to get them into the 'be prepared' mentality.

<img src="images/graemlins/grin.gif" alt="" />