After riding from Glasgow to Nice last summer, almost all on paved roads, I would never ride on anything less than 38mm. I just don't see what the point would be of riding on narrower tires.