What about someting like this. These are actually cycling shoes and if you had them a size over you could were some thicker wool socks underneath. They look casual and would be warmer than regular cycling shoes. They are the Pearl Izumi Fluid. Made in mens and womans sizes.