I am not in Alberta but here is what I have. A 20000 btu electric 220 heater from Northern Tools, it has a thermostat in it and it only kicks on after the coils are hot. If its 20 degrees in Virginia I wait about one hour and its about 60 degrees in there. not to bad on teh electric bill either but I only run it Dec15th to Mar1.
I like it and it does the job good I have a 30x30 garage. instullated.