What's the temperature now? If it's been above freezing for a while, lots of GT85 into any opening is a good start, then jiggle the key. If it doesn't feel like it goes in all the way (and is symmetrical) then try rotating 180° before reinserting. Leaving the oil to penetrate also helps. For short-term lubrication, you just want something light and mobile; once you fix it, I suggest you oil it with whatever you use for your chain.
If it's still below freezing, there is such a thing as lock deicer. It's isopropyl alcohol. The problem can be getting it to the right place. This is an effective degreaser, so re-oiling the lock afterwards is a good idea1. It can be hard to deliver enough heat unless you can get power there: a hairdryer (or heat gun on low) can be good, but naked flames are generally a bad idea (especially if you've just doused it in oil/isopropanol). Heating the key or a similar piece of metal can help, but only if the keyhole is frozen, not if the mechanism is frozen further inside.
Where (my) old question may come in is that a good smack with something solid might help anyway try hitting one end , then jiggling the key, the other end, each side...
A couple of other things to watch out for:
- The key might not be going in all the way (a bit of grit in just the wrong place). Again, squirting a suitable liquid right down the hole can flush it out
- It may even go in too far. One of my locks sometimes doesn't turn (a Kryptonite, actually the replacement for the Abus that failed locked up). The fix for that is to pull the key out a hair's breadth.
A note for the pedantic: Yes, graphite powder is better for locks in the general case. But it doesn't keep moisture out, which is why many bike lock manufacturers recommend oil.