The Army taught me a lot about layering-up in cold weather, and keeping my feet, head, and hands were prioritized. It's been in the teens most of the month [here], with dips well below freezing. Even a few days where the temps hit thirty below. Top to bottom this is what I wear daily:
UPS baseball cap
Brown fleece neck gaiter that covers my ears, neck, and up to my nose.
t-shirt, brown Under Armor shirt, brown mock turtle neck.
Army fleece long johns, fleece pj pants, and UPS pants on top.
Socks: thin pair of dress socks (prevents blisters), Merlino wool socks from Cabelas on top.
Boots: Merrill winter boots
Jackets: Lrg brown fleece (non UPS). X-Lrg brown fleece on top (also non UPS)
That's it. They never break our balls over the non issued UPS gear during this time of year, and the reason I won't wear a UPS jacket is because it's a pain when I bend my arms. The design blows, so it pinches the crap out of my biceps when I bend them. Had to use a large fleece to be comfortable.
Also, I constantly put hand lotion on my hands throughout the day to avoid having them dry-out and chaff. Lip balm is also a must.