Personally I like the quests with some story behind them. Like for example, the quest where Lucky (the butcher ?) gets in trouble with the law ( i hope I did rememeber the name, I did this quest looooong time ago). It's nice, because a story develops with time, you don't have to run too much, except when you want to earn extra credit, which is a nice feature too. In this quest, you get small hints, who to talk to. I think, this is also a nice feature. It may often be enough to give smaller hints like "the last time I saw him, he wanted to get his knife sharpened", instead "he went to Harnquist to get his knifes sharpened". Players should think a bit, who would be able to do such things or ask around IC, if somebody knows who would sharpen knifes, or sell this or that, or has experience in mixing healing potions or whatever.
Just a sidenote, I think with the new npc-communication system, some quests get a bit too easy for my taste, because you get a pre-selection of people, you can talk to (just rightclick and see if he or she has a answer), maybe the good old 'about' would be enough to trigger some npc-answer-and-question chain, which then can be done in the new system. And yes, I know, it sometimes was a drag in the old times to find the right keyword (i remember, yelling at some poor NPC, because he refused to pay me, because he didn't understand me), but if you keep it simple, like "about lucky" and then switch to the new system, things would work