出差时，可以考虑带一些当地特色的手工艺品或美食给领导同事作为礼物。比如济南的烟台苹果、章丘板栗或者是临沂柳丝糕等特色美食，都是不错的选择。

另外，也可以选择一些具有地方特色的茶叶或者工艺品，如济南地毯、玉雕或者木雕工艺品，这些都是独特的礼物，能够展现出当地的文化魅力。总之，礼物的选择要考虑到领导同事的喜好和当地的特色，以表达出诚挚的心意。