If this was my project, I would use animated, facing sprites for the larger fire and smoke parts, and real particles just for small items like sparks. As long as the number of sprites in the sight range is well below 100, as seems to be the case in your images, it shouldn't affect the frame rate even on a PIII.