Coffin Shaped Cigarette Box. If there's one thing smokers love, it's when you give them a hard time for smoking! This holder is probably the very first thing on their holiday wish list.
Shaped like a coffin, it really makes an impression. If they can't appreciate the irony of using it to house their brand of choice, it might actually help deflect the annoying, often unsolicited critique from non-smokers.
It also just sort of looks cool. You could decorate it - hearts and things would look super cute against the white.