I've been riding 23 Conti 4000s. Super tires, but I'm thinking maybe I should try 25s, after flatting from super-sharp gravel a couple weeks ago. I changed the tube and got home fine, but sometimes you just want to not have to deal with mid-ride repairs.