Along the same lines as Snuggly's suggestion -
cut out pine tree shapes and stuff them (if you fold the fabric before cutting they are a perfect match)
gingerbread men - you can use brown fabric and embroider their eyes etc on