This has been discussed before.

http://www.xoutpost.com/articles/x5/...k-problem.html

Personally, i have the same issue but did not bother me enough to do anything. I simply get a cup of hot/boiling water and pour it onto my lock. Let it melt the ice on the handles while I'm shoveling snow of the X. By the time I'm done, the door handles are usually fine.