Glamour (by Olang) is an incredibly popular waterproof and warm winter boot. The uppers are made of waterproof textile , and the inside is lined with a combination of wool and Olang's own OLANTEX breathable insulating film. Olang claims a temperature rating of -30°C (take that with a grain of salt, as that will be different for everybody; it will depend on several factors, including your circulation and socks). The best part of these boots may be the outsole: it features Olang's ALASKA outsole, with 16 stainless steel pivoting and folding cleats (see the first picture). Olang does provide a special pry tool so you do not have to use your hands to operate the cleats.
Available at Glebe Trotters.