I just swapped out some skinny 23cm slicks on the Cross Check that I picked up off CL with 32s Vittaro Randonneur Cross tires. They are much better, but I am thinking maybe bigger would have been even better. I picked them up at REI, so I could always return.

How much is lost in speed by going bigger? What size do you guys like riding (considering I am not a racer)?