Fedolf, the notorious headsman of Iddland, is known as much for his beheadings as for his operatic arias of doom. A tower of power, standing nearly seven feet tall, and weighing in at almost four hundred pounds, Fedolf strikes fear in all onlookers, especially when he dons his executioner's hood, and goes shirtless, wielding his gigantic double-bladed pole-axe, on his way to the headsman's block. He possesses a beautiful singing voice, and will often send off his charges into the next life, while belting out baritone dirges and antiquated arias, usually involving death, destiny, and duty, in heavy doses.
Forsht Bligo is a dwarf who loves the taste of blood. He's become quite the connoisseur over the years. Pigs blood, sheeps blood, cow's blood, if it's red and warm, Forsht considers it a delicacy. The fresher and hotter the better. Forsht will often sneak up on cattle, prick them with his dagger, and catch the flowing blood in his orc-skull drinking cup. His life goal is to taste the blood of every living animal. Although he has not yet sampled humanoid blood, he is not averse to doing so if the right opportunity presents itself. He is not particularly unpleasant if approached and can be easily befriended. Its just that he simply can't get enough of the "Juice of Life", as he calls it. Forsht's troubles come in the form of frightened and angry villagers who have proclaimed the misunderstood dwarf a vampire. Since Forsht is amused by this, he does little to dissuade anyone. This will lead to some dicey situations for Forsht in the near future.
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.