How about a fame system like XI? (Though not requiring quite as many cabbage trades)

The higher your fame in a particular city, the better your discounts on NPC goods, Airship travel and Market Ward Tax is?