How about a nice textured Christmas tree for your card? This is very simple one, but requires some patient to do it. Due to the small bits of paper, you have to be cautious if you your little one handle them.
Materials: Blank card, felt (or color paper), puncher, glue, scissors
Method: 1. Draw a tree template on a piece of paper. 2. Trace it onto a green felt. 3. Punch holes out of some other color felt. 4. Punch out some stars. 5. Stick the little shapes onto the tree. 6. Paste the Christmas tree onto the card.