Kids Sewing Gift Guide: Sewing Kits
I personally have not found the perfectly stocked kid's sewing kit ready to buy in any store. Instead, I make my own by putting together all the kid tested tools and supplies recommended in Sewing School. Look in the sidebar under "In the Child's Sewing Basket" for ideas. You could also take a pre-made sewing kit and add a few extras.
Find a good container to store the kit in. Tins, little boxes, and even Chinese take-out containers work well. One of the cutest sewing boxes tutorials I've seen is by Chez Beeper Bebe.
Toddler Sewing Kit for my 4 year old son and he still loves it!
Brooks Museum Holiday Artist Market, Trolley Stop Market, Sew Memphis, or The Cotton Museum. They come in a cute Chinese take out box.