WD-40 was going to be my suggestion, too. Shoot the lock full of the stuff, then exercise the lock a few times and turn it so all the WD_40 will drain out. Add graphite if you wish.
Actually, the last couple times I've bought graphite it was suspended in some sort of light oil. Can you still get the dry stuff? (Is it known to the state of California to cause cancer or something?)