The key to boiling point elevation (and freezing point depression) is that the impurity stays in the liquid phase, where it happily remains dissolved, instead of boiling or freezing.
When you boil salty water, the salt doesn't boil (put another way, it's nonvolatile). Similarly, when you freeze salty water, almost none of the salt is trapped in the ice but is instead segregated from the growing crystal structure, which doesn't have room for it.
We now have the basis for a simplified explanation: We know that the concentration of water in impure water must be less than in pure water (where it's 100%, as it is in water vapor and ice). As a result, we have to increase the driving force for boiling by increasing the temperature to make up for this lower concentration. In other words, because there are fewer water molecules per unit, we have to give them an extra thermal kick for them to reach a vapor pressure of 1 atm, the threshold for boiling. (In contrast, we have to increase the driving force for freezing by decreasing the temperature.)
Here's a more technical explanation: A phase transformation occurs where the so-called chemical potentials of two phases are equal. (The chemical potential is like a generalized concentration that takes bonding into account—and just as with concentration, matter tends to shift to regions where its chemical potential is relatively low.) The chemical potential of water in impure water is lower than in pure water, so the liquid phase is favored over the solid and gas phases. This is equivalent to saying that the boiling point has been elevated and the freezing point depressed.
We can also show this effect schematically. Below is a schematic of the chemical potential vs. temperature for solid, liquid, and gas. The slope of each curve is the entropy of that phase (high for gases, low for solids), and the absolute-zero intercept is the enthalpy (slightly higher for liquids than solids because of the poor intermolecular bonding, much higher for gases because of the lack of such bonding). The lowest curve at any given temperature is always the equilibrium phase at that temperature. Note that if the liquid curve is dropped (because the water concentration decreases when you add impurities), the intersection with the pure solid curve moves to a lower temperature, and the intersection with the pure gas curve moves to a higher temperature. This is illustrating the same phenomenon of boiling point elevation and freezing point depression.