Ditto on the boot size issue...too tight boots cut down on circulation, which is the source of body heat. I manage to stay pretty comfortable in stocking foot waders with a polypro liner sock, and a polarfleece outer sock. If its really cold I'll add a wool sock over that, but thats all I can squeeze into my boots without making them too tight.
Greg