Of course I can't find the links now via Google, but I saw an announcement recently (multiple actually) about batteries in development that are not affected by cold temperatures AND have higher charge capacity AND speed than Li-Ion. I believe (guessing here) it involved aluminum (but not those charge-only-once aluminum-air batteries... something else).

If those batteries were released commercially within the next 5 years, it would be a game-changer