i switch between 25C gatorskins and 40C vittoria randonneurs during the spring summer and fall months. i find 40C to be more comfortable and a better ride overall, but they're more difficult to climb and accelerate with. almost always take the 25C on days when mileage > 35.
Nokian Hakkapelitta 700X40C 240(?) studs in the winter with fenders.
edit: i ride a cross check as well.