I seem to have the opposite experience than most - I started out with 32c cross tires (stock), and went down to 25c gatorskins. I barely felt a difference in ride quality, and while there are times I'd like wider/knobbier tires (riding on gravel, for instance), I don't really regret the change.