Never used one outside of the quests. They all seemed bland and uninteresting and I didn't feel like having to babysit an NPC when whatever benefits they provided seemed nominal at best.
Kill 1 man: You are a murderer. Kill 10 men: You are a monster.
Kill 100 men: You are a hero. Kill 10,000 men, you are a conqueror!