Personalized gifts for men are gifts that are consistent with his style and personality.
If his style of dress business person, then the appropriate gift was a tie, a shirt, a refined set of pens ...
If you love to listen to specific music, then it would be great to give something that is associated with it. For example CDs, clothing with a picture of his favorite band.
While a man who enjoys watching sports, great to give something that has to do with his favorite club.