You're better off not de-icing the car with warm water. It freezes when it cools down, and you end up worse off. One of those battery-powered lock heater thingies, a can of de-icer and a scraper widget always did me. If you get the sort of spray de-icer with the tube attachement, you can then spray that into the lock too.