Bought my Vaya lightly used, with 35 mm Small Block Eights on Salsa 'cross rims. They're a popular 26" MTB tire that Kenda wisely adapted for 'cross bikes. Excellent tires - at 60 psi or so, they roll pretty well on pavement, but they shine on dirt roads. At 55 or so, they handle roads wet with snow remains and small patches of ice very well, and also do well on single-track (in warmer weather, of course -- though I prefer my Vee Rubber 45 mm X-C-X tires for single-track).