These are the ones you want - Ugg Adirondack Tall. Waterproof, super comfortable for walking, warm, good arch support. They also come in a shorter version if you want that. They are expensive and can be hard to find, but they are amazing.

http://www.dnafootwear.com/UGG-Australia-Womens-Adirondack-Tall/dp/B000KLAV94?CAGPSPN=pla&CAWELAID=120169250000008027&catargetid=120169250000022091&cadevice=c&gclid=CjwKEAiA2JqkBRDshIOY_9eMghkSJABvNd1QpKvPu4hOaVabwpGz7154MbJhsxyjVWR1eco8mBN3ChoCTfvw_wcB#.VIcMhPldVAA

I have worn my Sorel Tofino for four winters now, and I love them for warmth and cuteness. They are a bit clunky to walk in, but my warm feet and calves never complain.

http://shop.nordstrom.com/s/sorel-tofino-boot/3182361?origin=fashionresultspreview

I also have a shorter all-weather hiking boot that I purchased a year ago from The North Face that are also warm, water-proof and amazingly comfortable, but they change their styles so quickly that I don't think they are sold anymore.

Mine are Baffin.

I put orthotics in my Sorels. I have these:

http://www.sorel.com/womens-conquest-carly-boot-NL2033.html?dwvar_NL2033_variationColor=208#pg=2&start=4