Do you live where there is a lot of snow? If so, you want waterproof, right? Look at The North Face, Sorel, or Sperry Top-Sider. For nice casual leather boots, you can't beat Frye.
Don't forget, too, that you can make any boots warmer with sheepskin insoles! Make sure you have a little extra room in them as well.