My son (5 next month) learned to embroider at VBS this past summer and loves it. He sits beside me and I guide him, but all the stitches are his. I haven't let him go any farther yet, but he wants to. Anytime I sew he sits beside me and watches and asks questions.
He is GREAT at picking out fabrics for me though...I often ask his opinion and he has even picked out all the fabrics on some of my quilts.
My mom and I only started quilting within the last year or so... however she has always sewn everything else. She attempted to teach me when I was younger, but it never really worked out, until I was older and tried on my own.