I really like the Ice winter paddock from Mountain Horse along with ski socks. My feet still do get cold after riding for 45 minutes or so when the weather is in the teens as it normally is here in the winter. If i'm just doing chores, I use a men's winter workboot. I still can't figure out how to keep my hands and feet warm for longer than 1/2 hour to 45 minutes though, without using handwarmers. I'll have to look up those cross country gloves.
As for keeping my body and legs warm, I wear: shirt, heavy sweatshirt, carhart/winter jacket for my legs: under armour/nikefit leggings, jodhpurs, and jeans or new this year flannel jeans.