Yep, I realize I'm replying to a very old post.
FYI, for those of you in icy winter conditions that have experience a frozen (due to rain, snow, sleet, etc) lock, is to heat up your key with a lighter. Frequently, the heat from the key is more than enough to melt the ice in the lock.
I've...