I am pretty sure Gandalf used Flames of Something to defeat that Balrog in mines of Moria, so it wasn't exactly immune to fire...