There is an important pair of fraternal twins. Possibly minor dieties, sorcerers, or maybe just an important pair of nobles. One is evil and one is good. The thing is, the one who looks evil at first glance is the good one, and vice versa.
There is a person who has a well-known reputation, probably involving something illegal. But this person is either very clever and crafty, or really like his or her privacy, for no one knows who this person actually is. As an added twist, perhaps this person is of an age that would noramlly be wildly inappropriate (say, a child is a much-feared bandit) or maybe not the expected gender or even race.
One of the most wanted assassins in the realm looks exactly like an important person (local nobility, PC, etc.) This may or may not be common knowledge.
There are those as rich as kings but dress as peasants and worry not about funding. To visit their true homes one would see wealth of untold value scattered as dirt is in a hut. They know the monetary value of their possessions but they have long lost any true value to their owners. Experience is their currency and their curse. They dispense secrets of the ages as if discussing the weather. Few things have they not experienced so that very little gives them joy. They are the lost ones looking for new life while humoring the mortals around them.
Once a year, the king steps down from his throne, and lives as a peasant for one day, the next day is the anniversary of his coronation, and it is celebrated by a reenactment of the ceremony. This is doubly beneficial, firstly, because the people are able to have the grand parade that always precedes the ceremony. Secondly, because the heir to the throne is given a day on the job every year. Although, apparently, the thought has not yet come to one of the kingdoms enemies, the assassination of the king during the renewal coronation would be a moral, as well as a political blow to the kingdom.