I agree, volumetric clouds are the way to go, and your "fire" need only be a light source.  This picture was done using just that...  You can see how the orange light source really makes it look firey.