How about a donation to a pet charity from your kitties? It could be for the same amount you would spend on presents.

And then you can go to the grocery store, and get them a brand new empty cardboard box!