The effects of solutes
What happens if, instead of having pure liquid water, we put some salt or sugar in the water? In other words, what if our liquid phase is a solution? This makes the liquid state less organised, because the sugar molecules or salt ions are free to move about almost randomly. So the liquid water molecules are more disordered (less regimented) in a solution. The ice and the steam remain unaffected however: sugar and salt hardly dissolve at all in ice, nor do they evaporate near 100°C.
How does this affect the trade-off between the molecular energy and the molecular order? The gain in disorder on evaporation is now less, because the liquid water in solution is more disordered. The energy effect is hardly changed, so the energy effect dominates over a slightly larger range: the molecules of water in solution have to have slightly more energy (a slightly higher temperature) in order for the two effects to be in balance. So the boiling temperature is higher for a solution.
Conversely, when we look at melting, the disorder effect is greater for a solution: on melting into a solution, water molecules go from the high order of crystalline ice into an even more disordered state than pure liquid. So the disorder effect can dominate even at lower temperatures. So the freezing temperature is lower for a solution.
An aqueous solution has a higher boiling point and a lower freezing point than does pure water.
If the solution is not too concentrated, these two effects are approximately independent of what the dissolved substance is: a sugar molecule has much the same effect as a salt ion. So, provided you remember to count each ion separately, the effect of concentration on boiling point elevation or freezing point depression is much the same for all small solutes in water. (Macromolecules such as polymers behave differently because they have lots of neighbouring solvent molecules, and so affect the solvent much more than simple solutes.)
So, you might expect that the antifreeze in a radiator not only stops it freezing, but also helps stop it from boiling. However, the real situation is more complicated: antifreeze has the disadvantage that it is not quite so good at transporting heat. Ethylene glycol is one antifreeze. Salt is used to melt snow and ice on roads in cold countries, but it is not used in radiators because it is corrosive and crystallises readily. Sugar is not used in some applications, because concentrated sugar solutions are viscous, and because they support bugs. However, many organisms use sugars and other small organic molecules as antifreeze. See cryobiology.
The effect of pressure
Notice that above I've included the proviso "at atmospheric pressure" a few times. The reason why the pressure is important is that, in the vapour phase, a given amount of a substance occupies a much larger volume than it does as a liquid. Some of the energy required to vapourise it goes towards 'pushing the air out of the way' to make room for the amount evaporated. (The amount of work done is the product of the pressure and the change in volume. Technically, there is a PdV term in the latent heat.) So, at low pressure, it is easier to form the vapour phase and so the boiling point is lower. The dependence of the transition temperature on pressure is the Clausius-Clapeyron effect. (Again, being a bit technical, we note that this effect involves energy - the work done in displacing air - whereas the solute effect involves entropy - the disordering of the liquid phase.)
Water expands a lot when it boils: one kilogram of water is one litre of liquid water, but it becomes about 1700 litres of steam at atmospheric pressure. This means that even modest increases in altitude can measurably reduce the boiling temperature. Some people complain that this affects cooking and even the taste of tea at altitude.
It is also true that pressure changes the melting temperature. However, because the volume occupied by a kg of liquid is not much different from that occupied by a kg of solid, this effect is very small unless the pressures are very large. For most substances, the freezing point rises, though only very slightly, with increased pressure.
Water is one of the very rare substances that expands upon freezing. Consequently, its melting temperature falls very slightly if pressure is increased.
It is sometimes said that freezing point depression with pressure explains the low friction under an ice-skate. I find this difficult to believe. The Clausius-Clapeyron effect appears not large enough to make a noticeable difference. However, the skate story is so widely believed (outside of thermodynamics classes, anyway) that it's worth being quantitative. The Clausius-Clapeyron equation says that the ratio of the change in pressure times the change in specific volume to the latent heat of the phase change equals the ratio of the change in transition temperature to the (absolute) melting or boiling temperature. (It's often written as dP/dT = L/T*Δv.)
The weight of the skater is say 1 kN, which might be concentrated on a skate area of say 100 mm2, so the pressure is increased by (very roughly) 10 MPa. A kg of water (one litre) freezes to give about 1.1 litre of ice, so the change in specific volume is about 10-4 m3kg-1. The latent heat of fusion of ice is 330 kJ.kg-1. So the proportional change in temperature is (10 MPa)(10-4 m3kg-1)/(330 kJ.kg-1), which is 0.3%. Multiply this by the melting temperature of ice (273 K) and we get a temperature change of around 1 K = 1 °C.
So, with these values, the calculation shows that the pressure of an ice skate can reduce themelting temperature of ice by not very much more than 1 °C. However, if this were the cause of the slipperiness, ice skating would be possible only at temperatures only one or a few degrees below freezing. From observation, it is possible to ice skate on ice at much lower temperatures than this. Unless we could argue that the area of contact of a skate is as small as 10 mm2, this effect cannot explain why ice is slippery under a skate. On the other hand, it is easy to explain that the surface of ice is at least a little slippery. At the surface of ice, water molecules are only hydrogen bonded to their neighbours on one side. Consequently, their energy is not as low as in bulk ice. So, at equilibrium, they must have a higher entropy. So ice must have a thin water layer on the surface, whose thickness woud be expected to increase at temperatures close to melting.
The comparable calculation for boiling point change is a bit more complicated. The latent heat in this case is larger (2.3 MJ-1) but the change in specific volume is much larger (typically a few times 10-2 m3kg-1). So changes in altitude can change the boiling temperature, and going up a mountain can reduce it by as much as several degrees.
When are the boiling temperature and freezing temperature equal?
For all substances, as we lower pressure, the boiling temperature falls much more rapidly than does the freezing temperature. (For water, the freezing temperature rises slightly at low pressure.) Hence the obvious question: Are the boiling temperature and freezing temperature ever equal?
The answer is yes. At the low pressure of 611 Pa (only 0.006 times atmospheric pressure), pure water boils at 0.01 °C, and it also freezes at 0.01 °C. The combination of conditions (P, T) = (611 Pa, 0.01 °C) is called the triple point of water because, at this pressure and temperature ice, liquid water and steam can coexist in equilibrium. This point is used to define our scale of temperature: by definition, the triple point of water occurs at 273.16 K, where K is the kelvin. 273.16 K = 0.01 °C
* This explains why, above, I wrote that liquid water only exists if the pressure is high enough. At pressures below 611 Pa, there are only two phases, and ice sublimes to form steam directly, without passing through a liquid phase. (In this context, the reverse of 'to sublime' is not, as one might have hoped, 'to ridicule'. At low pressures, steam condenses to form ice.)