I'd like a set of tires that I can use year round here in New England during a wide range of conditions. Right now I ride exclusively on paved streets and plan on using these tires for winter training/running errands. I'd like to keep riding throughout winter, but don't commute, and so probably won't be riding when there's actually snow on the roads.

Would a set of 35s be overkill for what I'm doing? Should I look at 28s perhaps? I don't need the fastest tires, as I'd switch to my road bike once the weather clears up.

you'd probably be fine with 25

I run 25 gatorskins all year round for my city riding and love them. But if you want to be more comfortable go 28. 35 is prob overkill

Big and fast rolling is a real nice combo for many bikes - 35 doesn't feel slow to me on a commuter and really takes the edge off of things vs. a 23 or 25. You get a lot of comfort and traction with minimal speed loss from a wide tire that has a fast-rolling tread pattern. I say go for it if your frame has room. Save the 23/25's for the fastest bike in the stable (and maybe even consider lightweight 28's like Grand Bois for that bike).

Panaracer Paselas are nice enough, affordable, available in virtually any size, in tan or blackwall, and with or without a puncture resistant belt. I like 'em quite a bit for city bikes.

Panaracer Pasela or T-serv FTW.

Interesting...so even in the dead of winter, as long as I go out when the roads are paved, I should be fine with regular tires? Do I need to invest in knobbies, or are those strictly for off road use? Thanks for the Panaracer suggestion.

+1 on Gatorskins and Paselas in 25-35mm. They're all fine in New England winter. I prefer narrower tires (25mm or 28mm) for riding in the gray Boston sludge of winter. All sizes are useless on ice.

25 T-Servs all year long. If not riding through snow or trails, I wouldn't bother with knobbies.

If you're riding through the winter in Boston, you're gonna want fenders, too. The more coverage the better. Without fenders, you'll have a gray stripe up your back and your bike will be pretty scary looking.

I prefer wider tires. Yes narrow will always be faster, but comfort is what it's all about if you're just riding. A nice middle ground is 28-32mm. If you do get Panaracer Pasela's you may want to order the next size up as they tend to run small. (A 25mm is was close to 23mm, but that doesn't mean larger sizes follow the same pattern). A smooth tire give a lot of traction so consider one with a high TPI as well. Vittoria Randoneur Pro, Vittoria Rando Hyper, Schwalbe Kojak, Schwalbe Supreme are all good tires to consider in your choice.

That's why you run these:

25c Panaracer Pasela TG. F. T. W.

i am going to throw in my 2cents and say my favorite tire that seems to handle allot of conditions well (dry to wet) are Fyxations.

they are expensive, yes, and people tend to dissmiss them as "vanity" tires (because they're good looking...or at least come in lots of tarck-ish colors)....

but of all the tires ive used i prefer the ride and traction on these the most.
the ones i have are 700x28c, but run a little big for 28s, more like 32s...they feel comfy and have a nicer ride being a bigger tire than your typical 700x25 or 23, but they dont feel as sluggish as some other 28s and 32s ive ridden. they seem to have good traction too, im not sure if its the compound or the wrap around tread or both, but this winter they feel good and grippy.

so yah, softer ride with thicker tires, but still feel fast, good traction, and look purty.
my only negative is they are quite expensive.

just my 2 cents ;p