When your character lives in a medieval world it's not too hard to come up with original ways to kill characters...by sword, pike, javelin, arrow, stranglation, quartering, starvation, hanging, decapitation, burning alive (my personal fave), drowning, lack of blood, splitting their head open, getting impaled by a steel rafter and falling into a wood-chipper...etc...
I actualy found a website full of original ways to kill of story characters.