I generally use 23mm tires on my road bikes. Lately, I have been putting 28mm Panaracer Paselas on my sports/tour bikes and like them. They ride well on a variety of surfaces and have proven to be durable.
I'm thinking about trying 35's or 37's. What do you think of the wider tires? What difference can I expect in terms of performance?