You can get a weather-prep kit at Canadian Tire for about $10, which includes outlet insulators (you'd be surprised what putting a little bit of foam behind an outlet cover will do), plastic for windows (which does help a LOT, even if it looks ugly), weatherstripping (we had enough to do at least the front door, and boy, did it help!). The ten bucks pays for itself, and all of this is easy to install. We didn't put up the plastic window covering, but I think we should this year, as at least a couple of our windows are in bad shape.

A digital, programmable thermostat is a wonderful thing (but don't locate it near heat-producing gadgets -- ours is directly above our computer and monitor... spot the deliberate error). We've got programs for daytime when we're not home, programs for when we're up in the morning, programs for night, programs for the weekend... it rocks. And, you can always override it if you need to.