You'll gain a good deal of skill exp in each new level. Skill book or the quest "I'm the punisher" also delivers skill exp.