Of course! They deserve a Christmas too, even if they don't really get the concept. It's actually hard to find presents for my cat and older dog though. The older dog doesn't play because well... he's old (even though he still has lots of life left in him). Our cat is the same way, except she's still pretty young. She's not really into playing. I got her one of those cat shack thingies. She's REALLY hard to find anything for because she's so boring. DX
My mom could never live down not getting something for them. So, she usually tries to get them a few things. Our little dog, which is her baby, usually gets more because she's easier to find stuff for. The other two... well... yeah.