Добавлю еще кое-что, хоть это наверняка ужаснет Вас. Почему именно сжигали (кстати, по самосуду не сжигали, а убивали иными способами; сожжение предполагает некую подготовку, организацию, а не сиюминутную быструю казнь)? Нередко сжигают старые иконы и культовые предметы, истлевшие облачения, старые платы для причастия и т.д. Считается, что такой способ утилизации наиболее подходящий. Применительно к казням ведьм и прочих добавлялся еще один смысловой посыл - буквальное понимание слов ап. Павла о том, что грешник "очищается как бы из огня" - т.е. для ведьм это была своего рода очистительная процедура.

Этим же, кстати, объясняются сожжения и самосожжения старообрядцев.