Any decent pair of hiking/work boots should work for you. On REALLY cold days (like -20 windchill or more) I will slap on my work boots. They are pretty much plain brown, so they match well enough with khakis (certainly better than any sporty bike specific pair). I've found that socks are more important than shoes for staying warm in winter (wool).