I've got road bikes with 23, 25 and 28 mm tires and to be honest, I notice very little if any difference in comfort between them. However, the roads are in pretty good shape where I ride. Smaller tires are generally lighter, and that makes a noticeable difference when riding on hilly terrain.