For the skills, I would definitely prefer that you learn new skills over an arbitrary bonus, like the +20% to speed example you gave. Those types of bonuses should increase gradually, as you increase the skill, rather than getting one sudden large bonus when you reach a certain milestone.
I...