Yes - I made them a gift bag each with their name on that gets reused every year. 
Dogs get new bandana, treats, squeaky toy
Cats get catnip toy made by me, treats, ball
I don't buy the ready made dog christmas stocking as I don't like them having the chews that are heavily dyed red and green etc.
I'm going to bake some dog treats this year.