It really depends on the roads you're going to be riding on. I usually go with a little larger cyclocross tire fixed. Lower gearing is a must for the winter winds, I like 42x16...

The winter cycling section might get you more answers, but you'd probably have to search for them. I don't think too many people are hanging out there right now...