All of my NPC's that stick around have personality. Some have accents, or other things that make them stand out. I like to do that, and the players seem to like that too. They actually kidnapped 3 of my NPS'd to keep them around. (Its an evil group.)
The players never do much of that kind...