I say give the character accolades and recognition- in addition to discount prices. Have the that character be invited to be taken in by a family while in town and given free room and board, tipped off about the latest evil gossip, even invited to the mayor, constable, or even nobles house for...