Leggings, wool socks and boots that come to mid calf for me in the winter. I have poor circulation and get cramp in feet and legs if they get too cold.
I find Sainsburys leggings are good, but you could always make your own, and then would have free choice of size, fabric, colour etc.