I scored a new MHW Phantom jacket (800 fill), very warm, for $100 on a sale (older model). It didn't have a hood so I cut one off an old jacket and used some DIY clips to attach it.
It is MUCH warmer than a fleece layer or two under a shell. Plus, when its really cold, you can wear your fleece layers, shell, AND the down jacket. For just over a pound, it's well worth it.
http://www.mountainhardwear.com/Men's-Hooded-Phantom%E2%84%A2-Jacket/OM4776,default,pd.html
Shop around, get a bargain. Doesn't have to be $500.
As far as walking around/warming up, that can be good advice. Unless it's storming. When it's cold I normally do some jumping jacks outside, or pushups/situps in the tent, then hop into my sleeping bag. Trust me, you do 50 pushups at altitude, then get in your sleeping bag, you'll be toasty.