I would like to see them tied into "titles" that a player can display over their head.
That way, players can ask, how did you get "Dragon Slayer" (ex) and you can recall the tale.