Colleen,
Do you have any idea of the approx age and profession of the men receiving these? I'd think men in their 20's will appreciate different things than men in their 50's or 60's... for example, a 20-year old might like a really good manicure set while an older gentleman probably already has one; a Doctor might like different trinkets than those that a truck driver would enjoy. Anyway, some things that come to mind....
- money clip (I'm seconding Rich's vote on that), small fancy pocket knife, metal/ivory toothpick in a case, good manicure set, good lint remover/brush
- fancy cigar/pipe smoker paraphernalia (eg, tools, cases, racks, etc.)
- fancy sports enthusiast paraphernalia (eg, tools, shirts, mugs, etc.)
- fancy travel accessories (eg, "dopp" kit, brush, comb, soap dish, toothbrush holder, etc.)
- Copy of/subscription to GQ, Playboy, Penthouse, etc.
- tickets to a special event (sports, concert, etc.)
- gift certificate to the local car wash
- classy shoehorn, shoe bags, good wooden shoe trees, cedar suit hangers, etc.
- wine of the month or cheese of the month git certificate
There's lots of ideas on various sites on the net... eg,
http://www.giftfellasonline.com/