What type of padlock holds up best in the weather?

While brass padlocks will hold up better in the weather than standard ones, most people are happier with the plastic weatherproof casing. Obviously, the brass ones provide a decorative option.