Hi, What about filling the lock barrell with grease ? This would stay there and stop water getting in, thus stopping the lock from freezeing ? (Assuming that by a frozen lock you mean the key won't go in the lock because theres ice in it). The only problem with this is that you would get grease on you key but it should help ! Simon