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.
Far to the north amidst the endless ice-flows it is rumored that a dwarven Walrus Totem clan exists. These rumors have been unsubstantiated to date, unless the dwarven sage Glurt Goblinguts is to be believed. He claims to once having encountered a troupe of huge dwarves, each standing a beard’s length higher than the tallest known dwarf. These dwarven “giants”, their hairy chins crusted with frozen shards of ice and dirt, hauled gargantuan yellowed horns or tusks upon their wide shoulders, and their helms, likewise, sported massive, down-ward pointing tusk-horns. Glurt Goblinguts later speculated that the impressive size of these dwarves was most likely due to their arctic diets, almost exclusively fat-based.