Super cold weather:

Wicking layer--silk underwear
Base layer--any long underwear
Next layer--Fleece long johns
Whatever outer clothes you want

Socks:
Under socks--thin dress socks (wicking)
Outer socks--Smartwool or rag wool socks