Feet: L.L. Bean winter boots, Sorel knock offs. Rubber bottoms, leather uppers and a felt liner. Good down to -20. Out in the boonies I also wear woolsocks and cheap dress sock type liner socks.
Under Layer: Polypro long underwear I bought for ROTC. Very warm, and I already have them. Otherwise, Jockey or fruit of the loom 60/40 Cotton Polyester long underwear. Its a bit lighter then the Polypro.
Legs: I have a set of wool snow pants I got from my dad's gear. About the best thing I have found for durability and warmth. They almost look like really rough slacks.
Torso: Woolrich sweater/jacket or something I picked up at a gear swap. Its warm, has zipper pockets and was all of $15 bucks.
Outer shell: Gortex/Thinsulate ski jacket from Cabela's or my Wool East German Army surplus (Ha!) greatcoat.
Hands: Liner gloves. Wool Mittens with leather shells.
Head: Wool watch cap and/or neck gaiter.

In all that, I can pretty much take the worst weather even in Wyoming.