The garbage man is an essential service and deserves a large tip, especially at this time of year! I would recommend giving him a gift that shows you appreciate the work he does and wish him a happy holiday season. Perhaps you could give him some festive decorations for his home or a gift card to his favorite restaurant. Whatever you decide, make sure it's something special and heartfelt!