For my 78, I did the floor insulation when I replaced the carpet which helped but there were 2 other changes that made a difference to the cabin heat. The first was installing a tap in the coolant lines to the heater core. This prevented any heated water entering the heating system. The second was ensuring the hood sealed the wiper area to prevent heat from the engine bay entering the cabin. My hood did not seal and when I replaced the seal and adjusted the latching system - the change was significant. I agree with Scott that sealing the firewall hoses is also a must.
Hope this helps.
Regards
Robert