if I take it that you are going with platform pedals then you might consider a pull on type boot. what I used doesn't provide thermal protection, just rain/sleet etc. to keep the feet warm I used other techniques such as bigger shoes, shoe liner, wool socks and chemical toe warmers, all under neath these
Tingley Mens 1400 Pull-on Boot http://www.amazon.com/10-Work-Boot-O...ver+rain+boots


they worked great I just left my shoes tied and inside them so I would just slide my foot into my shoe down inside this boot, a little tricky but waterproof and tall enough to keep the water out. rain pants or snow pants down over the tops

just saw these in another thread in this section:
http://www.gemplers.com/product/1341...a-Sole-Outsole