A harper is a harper no matter where they are.
Shelandra looks the part of a powerful Necromantic Sorceress. She is tall, pale, and coldly beautiful. She has a castle that always seems to have a storm over it. She has pet monsters. She has a small personal army of Skeletons. She scares the peasants and makes the local nobles uneasy. However, if pressed, nobody can actually recall her doing anything really Evil.
History is full of interesting and exotic people who can help to populate your world. They can help illuminate the range of what people think is possible for your world (or you can consider them PCs run by players not in your game).
“Where do they get those marvelous toys” you ask. The other hero smiles, “I guess you have not been hooked up.” He hands you a card.
Maker of Devices for the Discriminating Operative
Hanging on the arm of a wealthy upper crust man, she was the perfect arm charm. But you swear, you have seen her before.
“Beep Click, Identify yourself or be removed.”
Some cities have more spirit than others.
A hypercaffinated ball of technical investigation energy.
He shuffles along in his ragged clothing, mumbling “Leave me alone”.
Fanboy turned expert, Toby is a unlikely contact, but one you want to have.
“Welcome to my place.”
Psychic on Duty is all the aged red neon sign says in the storefront window. It is a small storefront and in a less than great section of town. You don’t expect much.
Some people are going to be the “new guy” all their lives.
Every troop has a shifty eyed grumbler. This is ours. He is also The Captain’s Second.
A natural leader of men, his troops would follow him to the nether realms, because they knew he would bring them back.
No one finds the Remover of Inconvient Things, The Remover finds you. So be careful about what you whisper in the dark, The Remover may hear it and come.
Some time magic users are less magical than one expects.
Two cynical and witty old pentioners watching the world go by and commenting on it.
Faster than the wind, this Red Cap Messenger flies (okay, okay, runs - but you get the idea).
The desert is a curse from the Water God upon the wicked people who live in the South.
Said people offended the Water God in some way, and so the Water God placed water-trappers, bizarre, water-sucking beings, in the soil, and within years, the wilderness became a desert.
Thus, the desert folk shamans have special powers that allow them to find water-trappers so that they can be dug up and their water harvested.