I was just thinking that a line of commerce research could be added that increased the rewards from quests(for resources/fame could be a % increase, and for fragments it could give you a higher chance for getting a better quality).
The other thing that would be nice, is a way to increase the frequency of the randomly generated quest. You could tie both of these improvements into a series of research upgrades.