I recently saw a photo (which, of course, I can't find right now) where a ship modeler created fairly convincing-looking funnel smoke using lint from the clothes dryer. He developed a sort of "pulling" technique (rather than rolling it into "logs," for instance), ending up with a result much wispier than something like cotton wool. If I recall correctly he mentioned he'd started experimenting with trying to tint/color it using colored markers.
For your purpose, with LEDs or similar for firelight, it might yield some interesting results.
If I can dig out the reference, I'll pass it along.