Killing him gives more experience, but paying is the 'right' thing to do, and gives +2 reputation (a much rarer commodity than experience points).