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