It appears the advice given thus far is mixed in terms of result.
Cheap trick for frozen car locks I learned in Ontario: long extension cord + hairdryer.