I've only got a 20 minute commute so I just wear some old leather boots or sometimes, my old Pumas. When it is really wet out, I have some el cheapo nylon rain pants. Fenders are a necessity, I cannot imagine a winter in Toronto without them (or a summer, as evidenced by the very wet 2008 "summer").