Old Vlad the Impaler had a neat method. Tie the guy's hands and feet, Sit him on a sharp spike and then slowly lower the floor or raise the spike about a quater of an inch an hour for 3 days.
And here I thought he got that nickname because he kept his foes heads on pikes.