Be sure your home is adequately insulated. Adding insulation to attic areas is usually pretty easy. Other areas, such as outside walls, provide a more challenging project if extra insulation is needed.
Check the seals around windows, doors, electrical outlets or any other potential sources for escaping air. Seal these areas using a good quality caulk, and be sure to re-examine your handiwork every few years.