I'm putting together the same sort of thing (but only for hand sewing) for my daughter for christmas. I'm thinking a bunch of different embroidery threads, cute needle book and pincushion, scissors, a charm pack, a spool of thread, and maybe a kids sewing book with projects (but the idea of printing out stuff from the internet is good, too. There are a lot of cute cute projects and tutorials online).
I plan to share my stash with her, as well, but I figure a charm pack will give her something to "play with", trying out fabric combinations and the precut pieces will be good for her since she can't cut well at all.
How about some marking pens or pencils, or tailors chalk? Also a seam gauge. If she's going to quilt, maybe a set of basic acrylic templates.