Adding insulation to your walls and your attic will help keep in the heat that your furnace produces and keep the heat where it belongs in your house.
Adding insulation will lower your heating bills right after you put it in and the payback will be quick when you receive that lower heating bill.
Your furnace will also run less and you'll be much warmer.