I set my bike up today to do some singlespeed cyclocross, and I used a 38 in the front and a 32 in the back. I think that setup is about as comfortable as a cross bike can be. The traction was impressive with this setup also, but that might just be because the last time I rode off-road was with 23mm tires on my fixed gear with one brake. HARSH.