Our winters are wet and not too cold. Here's my fendered '89 Trek 660:
The fenders are SKS 35's. I couldn't get them to fit under the front brakes so I just cut them off there. And I had to be a bit McGuyverish with zipties and p-clips, but after a little tweaking they fit just fine.