Layers are good, so are thermals. Or, I have a pair of furry bootees I wear that are fleece lined and lovely, I think I got them in Poundland during a brief pink phase - relax, it wore off pretty quickly and I'm back to purple again. Don't get cotton, it doesn't hold the heat, wool or silk is best, do you know a friendly knitter?
Oops! Just noticed the start date on this thread, I guess the issue is sorted by now.