Look for an old touring or cyclocross frame built for 27" wheels. Fit 700c wheels to it and you might well have the clearances to run fattish (say, 37mm) tyres.

Singlespeed or fixed is good in winter. I bought my first fixed because of snow clogging the cassette on my old bike.