I solve this with food. For years I've made christmas cookies. General mix for work and folks I don't know well. If I know someone's tastes and they are close, I customize.

It isn't always cookies, but generally food. The weirdest thing I found is that folks wound up looking forward to my gift, even though they know what I give them. The main downside is that it takes some work, a bit of freezer space, and some planning.