For my next set of tires I plan on trying 25mm tires.

I notice that 25's hardly weigh any more than 23's, and I think the 25's will handle my weight better and tolerate road debris a little better.