A small little symbol (Star?) next to an NPCs name when they have a quest available.
This means it only appears when you hover over them, and keeps it unobtrusive and out of the way, allowing for natural player exploration still.