Add storm windows to single-pane windows, or consider replacing them with thermo-pane windows.
Caulk and seal cracks or crevices wherever two different building materials meet, and weather-strip around doors and windows between heated and unheated areas of your home, such as garages, basements and attics.
Make sure thresholds are tight against the bottom of outside doors.