Back in the day, I remember increasing skills or attributes in Traveller to be extremely difficult. Most of the rewards that I recall involved money, achieving goals (often just "keep the Free Trader out of bankruptcy"), social connections and exploring a strange world.
The last was the most...