In FFXI there were bards that sang praise about people. You could change your title there but they would also sing about other players. I always thought that was pretty cool. I know we have the NPCs in each town that gives you your achievement awards and titles, but it'd be kinda cool if the more you accomplish, if NPCs would randomly have conversations about you in town.