Well - it's fire in Blender and it moves. Just not like fire yet. I tried the armature method (a little quicker it seemed) but will probably use lattice or mesh deform.

Interesting though, means that with an armature you could make a fire character. Running about. Chillin'.