I made this cute little Gingerbread couple for my daughter and her fiancé (oh, that's weird to say). They're perfect stocking stuffers! They only took about twenty minutes each to make, then you felt them. The pattern was so easy. I would say that it would even be an almost beginner project. There are increases and decreases, but since you're felting, no one will really be able to tell if there's a mistake. Also, I'm all about the quick satisfaction!
Here they are before felting. Honestly, if you had some unfeltable brown yarn, these things don't actually need felting. I might make another pair to felt, just out of curiosity.