If your hard-working recipient spends so much time in the office that he or she starves their pooch for attention, give a gift certificate for a dog-walking service.