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).
Rather than making a baddy impossible to hit, consider giving it mega-hit points.
Super hard to hit leads to great player frustration. Allowing them to do damage leads to a sense of accomplishment. another variation of this would be to give the bad guy a forcefield that shows damage.You could also give them a mastermind ability that sluffs the damage of to minions who should be easy to kill.Once in a while a super high to hit encounter is ok ,but it should be few and far between.
Your mileage may vary