Another cute idea (although the cats would care less) is the paw print stockings with the kitties names on them.
We first got one for DJ (RB Cocker) and Taz. Then when Zoee joined us we got her one. Now this year I'm going to need to get one for Paizly. If only I could remember the company I ordered them from. Hopefully they'll send me a postcard with a discount code on it like they did a couple years ago. If they do I'll post it on PT so others can benefit from it as well.

As for toys, the old man Taz could care less. But I always get him a little something to go in his stocking. Now with the kitten, she'll probably get a little more (if Zoee doesn't steal them ).

Give them what they like. If they like wadded up paper and boxes then that's what they get for xmas.