The website Burda Style has recently published a free and easy stocking advent calender pattern. They even have a step by step tutorial that makes this project easy as pie for even beginners.
The stockings are small enough to use up scraps of fabric and ribbon, and they sew up quick enough that they could still be made before December. Even if you couldn't make them all in one go, you could make them one per day in December taking only a few minutes per day. Pictures of a few of mine are below.
Not interested in the stockings? You should still check out Burda Style. They have beginner to advanced sewing patterns that are mostly free, and great sewing info, and several quick holiday projects (even a few for ambitious hand sewing).I made all of my stockings thus far out of home dec weight fabric leftovers from other projects (mine, and the leftovers I have collected from other crafters), and scraps of ribbon. I really love the eclectic look.