Yep, always my first thought. If you're in the US you can get tax benefits by making your home more energy efficient. It's doable yourself but hiring someone to do it will eventually pay for itself.

And for the attic don't just pile on insulation, need a good air sealing first if that's no good.