For most treasures I do not customize -- random or plot-relevant stuff.
However, if they would like specific items, I make sure they can hear rumors of where those might be, or of someone able to craft one. Quite often, it is a story of some other hero, or some infamous villain, using the item...