There is an absolutely wonderful fire-emulation in the old bll-kit. I plan to dig it up and see if this kind of random flames could be geared for flaming stars effects.
Looking forward to see this effect. Actually your mention of flaming stars had me thinking a bit too, I got the idea that you could do a nice sun or flaming star with color cycling. Using 3 or 4 colors, maybe white and 2 shades of yellow and orange. You could draw an planet with those colors and cycle through them, giving the impression of movement. Color cycling can have geat effects, I love it, it is just a pain to explain to the coders so the sequence is correct in the end.^^
But the flame effect you mention may be even better, so be sure to share it when you find it.