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.
Cold Comfort is a long-sword of star-steel, its blade giving off a wan, blueish light. Its grip is wrapped tightly in snow-serpent hide, and its pommel bears a single opalescent gemstone.
This blade is enchanted in such a way, that whoever wields it, begins to fall completely and irrevocably "in love" with the weapon. This love does not manifest itself as the expected reverence and bond formed between any warrior and his weapon, but as a deeper, truer love, one has for a soul-mate of the same species! The longer the wielder carries Cold Comfort the stronger and more disturbing this love becomes, and only the most powerful of magicks can potentially break the sword's insidious spell. The blade's owner will even speak to and coo to the weapon, convinced that the sword understands and returns this epic love.
If the blade's wielder somehow loses the weapon or has it taken away, they will become inconsolable, and will predictably go to "ends of the earth and back" to retrieve it at any cost. Such is the weapon's curse that even separation from it does not damper the feelings the owner has for the sword. Legends tell of several distraught and mind-addled knights who even years after losing the blade, still wander the country-side searching for their lost love. And woe be to the "new lover" if and when they find him or her.