I'd love to see more ways to kill people by using the player's surroundings or by having more options of weapon choice. Like a bomb that immediately explodes when thrown, or a landmine that explodes when stepped on or shot with an arrow. Stuff like that to add more strategy to PKing versus swinging a sword, hurling bombs and spamming arrows. Things that will make killing more creative.