First off - heater repairs can get super-expensive - not only in parts, but the labour - some cars, you have to remove almost the entire dash to access the heater core and fan... We'll all agree that's the "right" fix, but if it's not worth it, it's not worth it...
Canadian Tire does sell aux. heaters, and pre-heaters, that should help take the edge off, at least... I'd recommend against the inverter and household heater ideas, myself - you're introducing loss in the inverter itself, as well as limited power available (10-20A @ 12v) would really tie your hands, going that route.
Somethign like this :
http://www.canadiantire.ca/AST/brow...0303409P/Pyroil+Interior+Heater.jsp?locale=en
would do nicely for pre-heating before you go...
Something like this:
http://www.canadiantire.ca/AST/brow...03407P/Car+Warmer+with+Defogger.jsp?locale=en
for on the go... 150W isn't a lot, but probably as much as you're going to get off a cigarette lighter...