Last Christmas I had a prezzie of a battery powered key heater ... it looks like a remote key, but instead of sending a signal, you put the key part in to the lock, press the button, and it heats up the key part, de-icing the barrel of the lock. May be worth looking around the car accessories...