In the 1st issue of Kobold Quarterly Wolfgang Baur talks about 8 non-monetary rewards. These include lore (knowledge they need in game), skill ranks, hit points, ability score boost, access to power (the ear of the Captain of the Guard, acceptance among the rich, etc), Sinecure/Honorary Posts...