The Gift Of Nothing by Patrick McDonnell
Mooch wants to give Earl a gift, but what do you give a dog that has a bowl, a squeaky toy, and a bed?
Nothing, of course, which sets Mooch off on the search for nothing, for the gift.
A charming little tale with a lot of word play in the best tradition.