Not everyone's approach, but my gifts for the best man and groomsmen and ushers were individual to each person and something I knew they would enjoy having and using based on their interests and/or shared interests. Smoking gifts for people that don't smoke - lame. If you can't come up with something original I suppose some nice engraved pens (which one or more might actually really enjoy), maybe some special cigar related thing(s), maybe including a special lighter, for a cigar smoker, whatever. Think about it . . . then think some more . . . I assume it isn't next week.