If you can't inflict massive damage on them in one blow - explosives, fire, the like - I'd say decapitation's the best way to go. Unless you know of something that can live without a head?