Electric battery warmers work down to at least -40, draw about 20 watts, available at Canadian Tire stores

doesn't help much when you're on the road at -35F. duh.

or are you going to run it off the battery itself?

on a Prius there's no problem starting on a cold morning ..... it's just that the hybrid-system-battery is just another chemical reaction and decreases capacity with decreasing temp.

In a HEV like the Prius, the battery pack can be kept inside and warmed up as the vehicle warms up, so any concerns about temperature w/r/t NiMH capacity aren't an issue. In the case of a PHEV or EV, the manufacturer would almost certainly use a Lithium based chemistry since those are the cheapest per kWh stored right now given a PHEV/EV app, and have very good low temperature performance.