Снейп читал какое-то заклинание, он палочкой не махал, но она же была при нем.

А точно - было. Кажется, это в конце шестой книги - там Гарри палочку потерял, когда гнался за Снейпом.

Блин, еще одна непонятка в каноне (( Как же я от этих нестыковок устала )) А вообще, беспалочковая магия есть - это стихийная магия. Палочка нужна для того, чтобы ее контролировать и направлять, без палочки это намного сложнее.
А с Венделиной - она же не только пламя охлаждала, ей же надо было еще законфундить или заимперить и тех, кто смотрел на казнь, и палача - иначе что бы было, если бы костер догорел, и все бы увидели, что она цела и невредима? Или она аппарировала прямо из костра, когда ей надоедало гореть?