Soma Doublecross just got ready for the winter commutes. Put on some SKS longboards and a new chain+cassette combo. Tight fit over 35mm tyres, think I'll skip the 40mm ones this winter.
You should be absolutely fine with 35mm rubber, bearing in mind you are wearing it on those fairly wide Crest rims. I'm on 32mm right now and was thinking to go slimmer but decided to stick with it for extra cushion (important in the dark going over the pot holes).