Actually, the freezing point is lowered, and the boiling point is raised (usually). They are, in fact, completely unrelated, however.
FP:
The freezing point of a substance is lowered when a solute is added because the solute disrupts the crystalisation process of the solvent (and vise-versa). To effectively crystalize, the solvent particles must actually "push" the solute particles out of the way (if you ever drink frozen juice concentrate, look at the top of the can- there will be a syrupy, sugary ooze where all the sugar got pushed out of the ice into). Because it requires more energy to do this, you need to lower the temperature.
BP:
The definition of the term "boiling point" is when the atmospheric pressure = the vapor pressure of the substance. VP in turn is connected to intermolecular forces: the stronger they are, the lower the VP. When you add a solute (typically, although not always) you raise the amount of bonding forces in the solution; these additional forces make it harder for the solvent particles to escape (as gas), so less gas is released, and so the VP is less. because the VP is lowered, it requires more energy (i.e. heat) to bring the VP up to 1 atmosphere. There is one caveat to this: if you add a higher VP liquid to a lower VP liquid (i.e. dissolve methanol to water) then the VP of the solution will increase, because two different substances are vaporizing (and the new substance, methanol, has a higher VP than water). However, the VP of the water alone will, indeed, decrease.