I have a nice pair of walking shoes that when combined with good hose are plenty warm. I also however slip on a pair of gortex gaiters over them and that helps a lot too. My dress yesterday was my medium weight Campbell of Argyle, heavy black hose, green flashes, black shoes, nice black military sweater over a wicking shirt, and a medium weight jacket. For the most part I was warm enough, aside from just about freezing my kneecaps off during a light stroll.
I will admit that I despise the cold, and -50 something with the windchill will be the coldest I dare attempt kilted again. Next time I'll be in my ski pants!