This blue guy with wings in Arkania also gives you quests, but the only rewards seem to be jewels. He's also called Quest Master.