Living Legend / Discworld

• Granny Weatherwax, whose name among the trolls is Aaoograha hoa ("She Who Must Be Avoided") and among the dwarfs is K'ez'rek d'b'duz ("Go Around the Other Side of the Mountain"). She has taught respect to vampires and elves as well.
• His Grace, His Excellency, The Duke of Ankh, Commander Sir Samuel Vimes is known throughout his city as scrupulously honest and a man who, when upset, tends to spread his discontent around with a big shovel. So well known generally for inventing the first capable and honest police force of the city of Ankh-Morpork that cops throughout the plains are known as Sammies.
  Vetinari: People know about you, commander. Descendant of a watchman who believed that if a corrupted court will not behead an evil king, then the watchman should do it himself [...] Sam Vimes once arrested me for treason. And Sam Vimes once arrested a dragon. Sam Vimes stopped a war between nations by arresting two high commands. He's an arresting fellow, Sam Vimes. Sam Vimes killed a werewolf with his bare hands, and carries law with him like a lamp [...] Watchmen across half the continent will say that Sam Vimes is as straight as an arrow, can't be corrupted, won't be turned, never took a bribe...
• Vetinari himself by the last book, known by name by the Faeries.
  Of the Lathe the Swarf: Just a goblin, yess, your queeniness. A goblin what is a citizen of Ankh-Morpork, and you know what that means, my lady. The dark one there gets upset when his citizens get killed.
• Captain Carrot Ironfoundersson, the rightful heir to the throne of Ankh-Morpork (who just happens to like being a guard). His charisma is so strong it warps reality. Also, he has a punch that trolls respect.
• Rincewind (a Wizzard) is famous among some communities for his ability to run away from anything. And scream in 27 languages. He's also saved the Disc multiple times when running was no longer an option. At one point, after two head wizards almost go nuclear, another realizes that the last time that happened, the Disc was almost destroyed and Rincewind stopped it with a half-brick in a sock. He looks around and sees Rincewind putting his sock back on.
• Tiffany Aching is rapidly building herself a fearsome reputation.
• Cohen the Barbarian. Look up his description for details, but the short version is that he has managed to live to a very old age in a profession that typically has a very short life expectancy, and he's not retiring any time soon.
• Some of the legends about Miss Treason that existed while she was still alive include:
  • The legend that her belt watch was a replacement for her heart.
  • The legend that if you lied to her, you would die horribly within a week.
  • The legend that kings and princes came to visit her in the night to receive her judgement.
  • The legend that in her cellar was a heap of gold, guarded by a demon with skin like fire and three heads that would attack anyone who it saw eat their noses.
    • That's just the resumé she had while she was alive, by the way.
• Lu Tze among the history monks.