Something else to watch out for - my latest padlocks (2-3 years old now) came with little snap on covers that clipped over the bottom where the key goes in, presumably to keep the lock clean. Seemed a good idea at the time...
First winter, the rain collected in the lock, couldn't drain away, then froze solid. I soon snipped the covers off and chucked them.