Higgy,
do you have a basement? Sealing up where the house sits on the foundation makes a big difference. It made a 7 deg (F) difference alone in my basement.
Dont forget to seal up your ducts, or at least the ones you can get to.
Read here:
Air Seal and Insulate with ENERGY STAR : ENERGY STAR