If you have the means, I think it would be the fastest, best and easiest to film a real fire on a black background and then put it on 4 polys that form an X.
It's simple and plain, but hey... Weta digital did that for the torch flames that the orcs have in Lord of the Rings (the battle at the end of The Two Towers).
