James McMurray said:Generally speaking being frozen requires being really realy cold.
Depends on your definition of "frozen". From a scientific standpoint, the freezing point is the temperature at which a material changes from a liquid to a solid. Hence, any solid form of earth or stone is already frozen. From a laymans standpoint, frozen just means really cold (typically, below the freezing point of water).
Is there any precedent in Frostburn that would tell us which definition they're using?