How about a weapon that has a pulsating/shimmering light effect which intensifies with every kill (up to a certain limit), but then slowly diminishes when the player isn't killing?
Nothing over the top, just a subtle effect on the blade of a sword, e.g.
-Fabian