This is the best kid's sewing book I've seen:
[h=1]A Kid's Guide to Sewing: Learn to Sew with Sophie & Her Friends 16 Fun Projects You'll Love to Make & Use [/h]
Most sewing books assume the child has some one there to show her how to use the machine.