Best way to improve combat without paying for training?

After Bernard returns from Neuhof to Rattay you can spar with him again. He should offer the dialogue options to spar or spar with real weapons. Both will give experience in the combat abilities.