Have you ever made a bubble skirt? You should, easiest thing ever, and little girls love them! Start with two strips of fabric 2 or 3 times the width you actually need, and about twice the length you need. Sew it up the side so it's a big tube.
Awesome stocking stuffers: Poly-fleece filled with rice. Just pop these little cuties in the microwave for 30 seconds and then slip them into coat pockets to keep hands warm for up to an hour.