Columbia and Sorel worked great for me. Look for something with a waterproof lining like Gore-tex. My Columbia winter hiking boots are going on 8 years old and are still like new.

Doubling up with wool-blend socks made a HUGE difference in keeping my feet warm too. I love Darn Tough. Expensive, but they will replace them for life, and super comfortable.