I can solve all your problems for 49p! Buy a cheap arse disposable lighter from the local shop and keep it in your pocket. When the locks freeze just light it up and waft it on the metal section of the key and then stick the key in the lock. Hey presto the hot/warm key melts the ice in the lock and your in! Been doing this for years and its never failed me yet.