Here are a few ideas to get you started on Holiday Sewing:
Stitched Christmas Cards (OK, they are shown using paper scrap, but my fabric scrap would volunteer!)
Christmas Tree Skirt from Crazy Mom. I really like the original look and shape of this one.
and Stockings, to match the skirt, of course.
And, a spectacular no-sew option: Kanzashi Christmas Tree.