Find a nice mid eighties rigid mountain bike... they will handle wider tyyres with studs and fenders which are two rather essential features of any winter bike that will see a mix of conditions including ice.

If you do not get icy conditions the fenders are still pretty essential.