I just did a few noble quests, which got me some shitty potions.. and then I killed a rat (yes one rat) for an inn quest and the guy rewarded me with 500 gold. I think there needs to be some cap on the random gold ammounts based on the rank/difficulty of the quest.