I'm not sure if you have seen the custom weapons used in SpeedSilver's YouTube videos (Video i'm referencing: link) but something like that so when you kill with it, it increases in the level of sharpness by one or you gain a permanent heart or a staff that gives you a random amount of emeralds for each entity you kill.