Villages: Get cattle - this is very expensive for the payouts, by that i mean relations. I always skip this one. Training: This one depends on how high my parties training is, If it is 8-10 this is a very quick way to gain relations. Some scaling might be in order.
Towns: Looters - this one just does not work most of the time. Another band finishes off one of them and you are stuck for weeks without being able to pick up new work at that town. I skip this one due to the risks involved of wasting my time. Escort Merchant - I find this one is hardly worth it, especially if you are fighting off a large group of bandits at the beginning. Perhaps a combat bonus is in order? Troublesome Bandits - This one is not too bad really. I take it once i'm out of other types to do. The main issue comes up when a patrol or group of manhunters attacks them first. Regardless of if you join them in battle you are not given credit. I think credit is in order in this case. For more excitement make it a quarrel between the two groups. Manhunters were also after the same bounty and intend to collect and you are between their payday. Maybe a good old fashioned fisticuffs is in order?
For patrols it would be nice to see them sometimes get greedy and try to collect the trophies which you have to persuade them to give to you.
Lords: Deliver X prisoners - this is almost impossible under the current system. Either broaden it to the 3 tiers or more generic bring X prisoners of this faction to me. Strangely I still do accept these because there is a relation penalty for saying no. I find the war ends before the quest will, which cancels it. Letters - this is hilariously low paying. I almost never take them. Not even the small relation gain is worth chasing a lord across calradia. Still the timer is long enough that you could stumble upon them as you travel. I think extensions could make this interesting, ie reply messages, angry letters, misunderstandings, wrong addresses. Perhaps even being sent back to represent the lord in a duel, told or not. Denounce - This never pays off for anyone involved, you are really just a scapegoat. I never do these. Borrow Companion - I have never seen a reason to deprive myself of a companion for a few weeks for almost no gain. Especially considering companions can now be advisors.
Ladies: Rescue X - On the other hand I always take these, they are very good source of income and relations, probably the best, right ahead of destroy bandit camp.
Marshall: Scout X/Deliver Cattle - These are probably the worst quests in the game. For a loss of either time and or money you gain very little relation and little to no xp. The quest doesn't even do anything for the army! Much worse it cuts you out of the action, which the Marshall called on you for anyway? I believe these quests would be better suited if they did something for the army, IE cattle gave the army a temporary morale bonus and scouting gave a temporary boost to pathfinding. Maybe also something for the marshal, like a temporary decrease in controversy.