I think the answer to your question may depend on the culture or country involved. In the US, I find that many men like getting techical gadgets as gifts. I just received a Roku for Christmas. It's a device that lets you stream video to your television. It makes my life so much easier (and entertaining). In return, I bought the couple (man and woman) a box of very, very high-quality frozen meats (steaks). If a man is a big sports fan, sometimes something related to that sport is a good idea. I like receiving really, really high-quality chocolate. I'm not sure these gifts would be appropriate for men in other countries. I don't like receiving clothing because, for me, what clothing I wear is a very personal decision. But I like Andrew's answer. Excessive gift-giving is shallow and unsatisfying. I heard that one of the best gifts you can give a woman is a small trip to a romantic place staying in a small inn called a "bed and breakfast". Maybe, such a gift would be good for a man as well. It would definitely be unexpected! And a lot better than a tie or a pair of socks!

Are they relatives or close friends? You can give them a few vouchers that you can make up yourself. For example: This voucher entitles you to a movie/wine/sport of your choice / [ insert here whatever you think that the guys like] Once I gave my brother a voucher that entitled him to a seafood dinner at my place.

Hugo Boss Blue cologne, not original but smells nice. Or find an art college and buy a painting. The student will love a sale and you never know could get famous.

This is a hard question, being that I am a man myself. I would think whatever the man's interests are. For example: If he's into sports, such as fishing, you could get him a nice rod & reel set, or a new tackle box. If he's into nice clothes, perhaps a nice sport jacket, etc. Or, if he's the kind of man that likes to smell good, get him some nice cologne. Does this help you? Probably the best you could give him is some genuine God-given love, that he'll feel loved. That, you can't put a price tag on.

maybe Jedi Lightsaber xD