You could try a warm scarf, mittens, or a hat. If he likes books, how about a new novel? Or maybe some gift cards to his favorite stores. And if he loves music, consider a concert ticket to his favorite band. And of course, a heartfelt card always means a lot.