I've wanted to do this with a fireplace for years. Hopefully someone with the skill set can do it
Edit: It could be easier than with a lava lamp because for the fire there is no complex physical model. For the lava lamp you have to take care that everything that goes up at some point goes down again etc.