I dig Burning Wheel's method of advancing skills. After you've tested your skill at an array of difficulty levels it goes up by one. There are mechanics that prevent spamming skills just to get the tests, like the notion that every time you roll dice the story changes, succeed or fail. Also...