Ha Ha, yes we Ontarians don't have Winnipeg's superior infrastructure. But seriously, don't block heater outlets limit power and/or cycle on and off to balance load and/or only work below certain temperatures? I wonder if they would, or even could be used for EV charging?
Yes, most block heater outlets in a public parking lot (from what my electrical company father-in-law says) have two separate circuits that alternate so that a specific plug is on about half the time. They are on long enough, though, that a car can heat up properly and avoid being cold-soaked, so I would be surprised if there was an issue. Of course, looking at the above conversation, it appears as though the Model S may not be any different plugged in vs not (WRT battery temp control), so the only benefit is offsetting the battery loss. As far as charging in a parking lot, it's not like it's attached to a cheap generator, it's all grid-tied, just not on half the time.
I see the cold situation as resolving itself once Tesla gets their "custom timer" software going; I would hope that not only will it charge according to one's scheduled departure, but also heat the battery enough that the regen isn't an issue. If it is programmable we will not waste electrons keeping things toasty warm.
*edit: also, AFAIK, some cheap parking lot owners may turn off the hydro from April-November. But since we're likely only worried about offsetting what is used to heat up the car, it's a non-issue. If the government wanted to promote electric car use, they could mandate changes to the way it works now; the infrastructure is there, some might need to be upgraded, and the amperage would be low, but it exists.
At work, my boss is happy to let me plug in to a regular socket so it's no problem.