This article is from the Bicycles FAQ, by Mike Iglesias with numerous contributions by others.
Freezing locks. I recommend carrying a BIC lighter. Very
often the lock will get wet, and freeze solid. Usually the
heat from my hands applied for a minute or so (a real minute
or so, not what seems like a minute) will melt it, but
sometimes it just needs more than that.