I use a ceramic room heater. It can pump out 1300 Watts at full power. I just sit it on the passenger seat and face it towards the windshield. That seemed to work much better than being located in the footwell.
I also put it on a timer so I don't even have to walk out in the cold to plug it in.