Here is an idea I experimented with: a small solid state thermoelectric 12V cooler, the kind sized to hold about a six pack of sodas, inside completely filled with water in a well-sealed bag. Run the cooler in "warming" mode to heat up the water. When heat is needed in the morning, run in "cool" mode, the TEG and fan pumps the heat out of the water along with the inefficiency (waste heat) of the TEG junction device.
The unit I tried this with used 60W at 12V. Not sure how much heat "equivalent" I was getting, but it sure seemed like a lot more than what 60W of resistance heat would provide. The water also adds some weight and could leak, but it was only a few liters. This provided surprising amounts of warm air until the water was well chilled.
The system took many hours at 60W to recharge (reheat) the now chilled water. However, that reversibility makes for an interesting solution to heat storage in a commuter EV that spends hours charging overnight and then needs only 30 minutes or so of heat back out. Perhaps even better would be a phase change material like wax. Looks like there is quite a lot of research into thermal storage. Who knew.
Doing some calculations assuming 1 gallon of water starting out at 140F and chilling down to 45F yields about 250 Wh plus whatever waste heat added from the thermoelectric cooler (probably 50W or so). Perhaps not as effective as LiIon battery storage of energy, but heat storage is an interesting method for dealing with a long EV charging time coupled with a short driving time where cabin heat is needed.