One thing I've definitely noticed is that as I improve the insulation in one area of the house, other areas will get colder.
The reasoning is that the worst insulated spots in my house were near to the thermostat. Now they they can maintain heat decently, the further way areas are allowed to cool more before the heat kicks on.
The first tool someone should buy when investigating the thermal efficiency of their house is one of the cheap ($30- $50 if I remember right) infrared thermometers.
The temperature of your house is likely 5-10F off from what your thermostat claims, particularly the further you get from the thermostat.